< Baum < Gradzahl < Blätteranzahl
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
This article is issued from
Wikiversity
. The text is licensed under
Creative Commons - Attribution - Sharealike
. Additional terms may apply for the media files.
