Cayley, Satz von - Lexikon der Mathematik

Lexikon der Mathematik: Cayley, Satz von

Satz über vollständige Graphen.

Jeder vollständige Graph mit n Knotenpunkten hat genau nⁿ⁻² Gerüste.

Dabei ist ein Gerüst ein Baum, der alle Knotenpunkte von G enthält.

Copyright Springer Verlag GmbH Deutschland 2017

Die Autoren

- Prof. Dr. Guido Walz

Schreiben Sie uns!

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.

Artikel zum Thema

Die fabelhafte Welt der Mathematik: Eine neue Art der Geometrie dank dem Dom zu Florenz

Der ambitionierte Bau eines Doms verleitete Filippo Brunelleschi dazu, Zeichnungen etwas mathematischer zu gestalten – was schließlich zur projektiven Geometrie führte.

Jahresrückblick: Unsere Forschungshighlights aus 2024

Was waren die bemerkenswertesten, verblüffendsten, wichtigsten wissenschaftlichen Erkenntnisse des Jahres 2024? Hier präsentiert die »Spektrum«-Redaktion ihre Auswahl.

TIMSS-Studie: Deutsche Viertklässler in Mathe und Naturwissenschaften im Mittelfeld

Deutsche Grundschüler liegen in puncto naturwissenschaftliche Leistungen im internationalen Vergleich im Mittelfeld, wie eine Studie zeigt. Große Abstürze gab es dieses Mal nicht.

Überraschung in der Mathewelt: Eine anerkannte Vermutung erweist sich als falsch

Seit Jahrzehnten versuchten Fachleute, die so genannte Hochbettvermutung zu beweisen – und scheiterten. Kein Wunder: Denn nun zeigt sich, dass sie falsch ist.

Themenkanäle

Quantenphysik

Die Quantenphysik ist neben der Relativitätstheorie eine der Säulen der modernen Physik - mit Auswirkungen bis in die Philosophie.

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

Spieltheorie

Menschliche Beziehungen sind vielfältig und kaum zu durchblicken? Die Spieltheorie nähert sich dem Problem auf ihre eigene Weise.

SponsoredPartnerinhalte