Es ist folgender Gleichung gegeben mit G := (V,E)
$$\sum \limits_{v\in V}^{}deg(v) = 2(|V| - 1)$$
und wir müssen diese Gleichung per Induktion beweisen.
Leider bin ich in der Position, wo ich aus $$\sum \limits_{v\in V}deg(v)$$ nichts viel machen kann außer das Handshake Lemma hier anzuwenden.
$$\sum \limits_{v\in V}deg(v)=2|E|$$
Leider, glaube ich dass, es jedoch kein Beweis per Induktion ist.