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
Schreiben Sie uns!