Cayley-Formel

Alle bezeichneten Bäume der Größen 2,3 und 4.
Alle 16 aufspannenden Bäume des vollständigen Graphen mit 4 Knoten.

Die Cayley-Formel (benannt nach Arthur Cayley), manchmal auch Satz von Cayley genannt, ist ein Satz aus der abzählenden Kombinatorik. Er besagt, dass es verschiedene bezeichnete Bäume mit Knoten gibt.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne