Baum/Gradzahl/Blätteranzahl/Aufgabe

Zeige, dass in einem Baum die Anzahl der Blätter zumindest so groß ist wie die Summe

$\sum _{d(v)\geq 3}(d(v)-2).$

Eine Lösung erstellen