Baum/Gradzahl/Blätteranzahl/Aufgabe
Zeige, dass in einem
Baum
die Anzahl der
Blätter
zumindest so groß ist wie die Summe
∑
d
(
v
)
≥
3
(
d
(
v
)
−
2
)
.
{\displaystyle \sum _{d(v)\geq 3}(d(v)-2).}
Eine Lösung erstellen
