Theorem - Satz von Cayley

• Involvierte Definitionen:
  • Vollständiger Graph
  • Spannbaum
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Theorem: Satz von Cayley

Sie ein vollständiger Graph, dessen Knoten unterscheidbar sind (bspw. nummeriert oder gefärbt).

Mit dem Satz von Cayley gilt:
Aus können wir genau verschiedene Spannbäume konstruieren.

Anmerkung