Anderes Wort für aufspannender Baum?
Synonym für aufspannender Baum?
Schreibweise aufspannender Baum?
Folgende Synonyme für aufspannender Baum sind uns bekannt
🙁 Es wurden keine Synonyme für aufspannender Baum gefunden.
Diese Wörter könnten Sie auch interessieren
Schreibweise
aufspannender Baum
Das Wort vorlesen lassen:Erklärung für aufspannender Baum
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
aufspannender Baum als Bild teilen
Du möchtest andere auf die richtige Schreibweise von aufspannender Baum hinweisen? Hier kannst du passende Bilder zu "aufspannender Baum" 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.