Baustein:Handschlaglemma

Aus VoWi
Wechseln zu: Navigation, Suche

Handschlaglemma[Bearbeiten, WP, 2.13 Satz]

In einem einfachen Graphen G gilt:

\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.