About: Level structure

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Partition of the vertices into subsets that have the same distance from a given root vertex

Property	Value
dbo:description	partition of the vertices into subsets that have the same distance from a given root vertex (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Graph_level_structure.svg?width=300
dbo:wikiPageWikiLink	dbr:Cuthill–McKee_algorithm dbr:Planar_separator_theorem dbr:Undirected_graph dbc:Graph_theory_objects dbr:Sparse_matrix dbr:Mathematics dbr:Vertex_(graph_theory) dbr:Graph_bandwidth dbr:Graph_theory dbr:Partition_of_a_set dbr:Distance_(graph_theory) dbr:Connected_graph dbr:Edge_(graph_theory) dbr:Breadth-first_search dbr:Level_structure_(algebraic_geometry) dbr:File:Graph_level_structure.pdf
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Hatnote dbt:Mvar dbt:Rp
dct:subject	dbc:Graph_theory_objects
gold:hypernym	dbr:Partition
rdfs:label	Level structure (en)
owl:sameAs	freebase:Level structure yago-res:Level structure wikidata:Level structure dbpedia-global:Level structure dbr:Level structure
prov:wasDerivedFrom	wikipedia-en:Level_structure?oldid=1292519887&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Graph_level_structure.svg
foaf:isPrimaryTopicOf	wikipedia-en:Level_structure
is dbo:wikiPageWikiLink of	dbr:Cuthill–McKee_algorithm dbr:List_of_graph_theory_topics dbr:Distance_(graph_theory) dbr:Breadth-first_search
is foaf:primaryTopic of	wikipedia-en:Level_structure

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International