Spannbaum
Sign in to saveTeilgraph eines ungerichteten Graphen mit allen Knoten, Begriff aus der Graphentheorie
Wikidata facts
- Image
- Spanning tree - version 1.jpg
Show 4 more facts
- topic's main category
- Category:Spanning tree
- Commons category
- Spanning trees
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Deutsch
Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält. Spannbäume existieren nur in zusammenhängenden Graphen. In einem vollständigen Graphen findet man nach der Cayley-Formel verschiedene Spannbäume. Im nebenstehenden Beispiel des sind es Stück.
Abstract from DBpedia / Wikipedia · CC BY-SA