Aufgabe:
Sei \( G:=(V, E) \) ein Baum mit nicht-leerer, endlicher Knotenmenge. Zeigen sie per Induktion, dass gilt:
\( \sum \limits_{v \in V} \operatorname{deg}(v)=2(|V|-1) \)
Hierbei ist \( d e g(v) \) der Grad von Knoten \( v \in V \)
Aufgabe aus meiner Übung und komme nicht weiter. Ich bin über jede Antwort glücklich.