Induktion zu einem Baum mit nicht-leerer, endlicher Knotenmenge

Question

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.

Comments

Ist das nicht eher was für die stacklounge  ?