Lexikon der Mathematik: Cayley, Satz von
Satz über vollständige Graphen.
Jeder vollständige Graph mit n Knotenpunkten hat genau nn−2 Gerüste.
Dabei ist ein Gerüst ein Baum, der alle Knotenpunkte von G enthält.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.