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 {\#\left(E\right)}\,.$

Zum Beweis, Alternativen Beweis erstellen