Diskrete Strukturen - Institut für Algebra, Zahlentheorie und Diskrete ...
Diskrete Strukturen - Institut für Algebra, Zahlentheorie und Diskrete ...
Diskrete Strukturen - Institut für Algebra, Zahlentheorie und Diskrete ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Dabei ist stets d i −1 ≥ 0, weil kein Knoten den Grad 0 hat. Mit der Gleichung<br />
(K) läßt sich häufig leicht entscheiden, ob eine gegebene Folge die Gradfolge<br />
eines Baumes sein kann oder nicht. Mit Hilfe eines Induktionsbeweises, den wir<br />
hier weglassen (Blätter schrittweise abpflücken!) erhält man die folgende Formel:<br />
∑<br />
Satz 2.33 Zu jeder Folge (k 1 , ..., k m ) von ganzen Zahlen k i mit 0≤k i