0 Daumen
350 Aufrufe

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.

Avatar von

Ist das nicht eher was für die stacklounge  ?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community