About: Minimum degree spanning tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Graph theory concept

Property	Value
dbo:description	graph theory concept (en)
dbo:wikiPageWikiLink	dbc:Spanning_tree dbr:Cycle_(graph_theory) dbr:Hamiltonian_path_problem dbr:Connectivity_(graph_theory) dbr:Directed_acyclic_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Quasi-polynomial_time dbr:Degree-constrained_spanning_tree dbr:Spanning_tree dbr:NP-hard dbr:Polynomial_time dbr:Linear_time dbr:Series-parallel_graph
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Spanning_tree
rdfs:label	Minimum degree spanning tree (en)
owl:sameAs	freebase:Minimum degree spanning tree wikidata:Minimum degree spanning tree dbpedia-global:Minimum degree spanning tree
prov:wasDerivedFrom	wikipedia-en:Minimum_degree_spanning_tree?oldid=1188077972&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Minimum_degree_spanning_tree
is dbo:wikiPageDisambiguates of	dbr:Spanning_tree_(disambiguation)
is dbo:wikiPageWikiLink of	dbr:List_of_NP-complete_problems dbr:Spanning_tree_(disambiguation) dbr:Spanning_tree
is foaf:primaryTopic of	wikipedia-en:Minimum_degree_spanning_tree

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