Kategorie:Handschlaglemma

In einem einfachen Graphen G gilt: ${\displaystyle \sum _{v\in V(G)}d(v)=2\cdot |E(G)|}$ Die Summe der Knotengrade ist genau doppelt so groß wie die Anzahl der Kanten.