Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Degree-constrained_spanning_tree> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Degree-constrained_spanning_tree abstract "In graph theory, a degree-constrained spanning tree is a spanning tree where the maximum vertex degree is limited to a certain constant k. The degree-constrained spanning tree problem is to determine whether a particular graph has such a spanning tree for a particular k.".
- Degree-constrained_spanning_tree wikiPageID "3037035".
- Degree-constrained_spanning_tree wikiPageRevisionID "508890498".
- Degree-constrained_spanning_tree hasPhotoCollection Degree-constrained_spanning_tree.
- Degree-constrained_spanning_tree subject Category:NP-complete_problems.
- Degree-constrained_spanning_tree subject Category:Spanning_tree.
- Degree-constrained_spanning_tree type Abstraction100002137.
- Degree-constrained_spanning_tree type Attribute100024264.
- Degree-constrained_spanning_tree type Condition113920835.
- Degree-constrained_spanning_tree type Difficulty114408086.
- Degree-constrained_spanning_tree type NP-completeProblems.
- Degree-constrained_spanning_tree type Problem114410605.
- Degree-constrained_spanning_tree type State100024720.
- Degree-constrained_spanning_tree comment "In graph theory, a degree-constrained spanning tree is a spanning tree where the maximum vertex degree is limited to a certain constant k. The degree-constrained spanning tree problem is to determine whether a particular graph has such a spanning tree for a particular k.".
- Degree-constrained_spanning_tree label "Degree-constrained spanning tree".
- Degree-constrained_spanning_tree sameAs m.08m96h.
- Degree-constrained_spanning_tree sameAs Q5251832.
- Degree-constrained_spanning_tree sameAs Q5251832.
- Degree-constrained_spanning_tree sameAs Degree-constrained_spanning_tree.
- Degree-constrained_spanning_tree wasDerivedFrom Degree-constrained_spanning_tree?oldid=508890498.
- Degree-constrained_spanning_tree isPrimaryTopicOf Degree-constrained_spanning_tree.