0 Daumen
473 Aufrufe

Aufgabe:

Gegeben sei ein beliebiger ungerichteter Graph G = (V, E). Sei |V| = n.

Zeigen Sie mittels vollständiger Induktion über |E|, dass ∑v∈V deg(v) = 2|E| gilt

Avatar von

1 Antwort

0 Daumen

Fügt man zu G = (V, E) eine Kante hinzu, dann erhöht sich an zwei Ecken der Eckengrad um 1.

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community