0 Daumen
18 Aufrufe

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.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community