Anderes Wort für Spannbaum?
Folgende Synonyme für Spannbaum sind uns bekannt
🙁 Es wurden keine Synonyme für Spannbaum gefunden.
Diese Wörter könnten Sie auch interessieren
Schreibweise
Spannbaum
Das Wort vorlesen lassen:Erklärung für Spannbaum
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
K
n
{\displaystyle K_{n}}
findet man nach der Cayley-Formel
n
n
−
2
{\displaystyle n^{n-2}}
verschiedene Spannbäume. Im nebenstehenden Beispiel des
K
4
{\displaystyle K_{4}}
sind es
4
4
−
2
=
16
{\displaystyle 4^{4-2}=16}
Stück.
Quelle: wikipedia.org
Spannbaum als Bild teilen
Du möchtest andere auf die richtige Schreibweise von Spannbaum hinweisen? Hier kannst du passende Bilder zu "Spannbaum" direkt auf Social Media teilen. Klicke dazu einfach bei dem jeweiligen Bild auf und wähle die gewünschte Variante bzw. Social Media Plattform aus.