Aufgabe:
Dass in jedem endlichen einfachen Graphen die Summe der Grade aller Knoten genau doppelt so groĂ ist wie die Anzahl seiner Kanten.
Daraus folgt sofort, dass jeder Graph eine gerade Anzahl von Knoten ungeraden Grades hat.
\( \sum \limits_{v \in V} d_{G}(v)=2 \cdot|E| \)
Der Name des Handschlaglemmas kommt von dem Beispiel, dass die Anzahl der Personen auf einer Party, die einer ungeraden Zahl von GĂ€sten die Hand geben, gerade ist.
Problem/Ansatz:
"Daraus folgt sofort, dass jeder Graph eine gerade Anzahl von Knoten ungeraden Grades hat."
Warum folgt das sofort, welche Information in dem Text oder der Gleichung gibt uns die wichtige Information?
