Ungerichteter Graph/Grad/Summe/Kantenanzahl/Fakt

< Ungerichteter Graph < Grad < Summe < Kantenanzahl

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

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.