Ungerichteter Graph/Grad/Summe/Kantenanzahl/Fakt

Satz über die Gradsumme in einem Graphen

Es sei $(V,E)$ ein Graph.

Dann gilt

$\sum _{v\in V}d(v)=2\cdot \mathrm{\#}\left(E\right).$

Zum Beweis, Alternativen Beweis erstellen