Review Note

Stellen Sie sich vor, Sie haben eine Party mit 5 Personen, und einige geben sich die Hand. Wir repräsentieren jede Person als einen Knoten in einem Graphen und jede Begrüßung per Handschlag mit einer Kante zwischen den entsprechenden Knoten. Das Handschlaglemma sagt uns, dass, wenn wir die Anzahl der Handschläge zählen, die jede Person gemacht hat, und diese Zahlen zusammenzählen, das Ergebnis gleich der doppelten Anzahl der insgesamt erfolgten Handschläge sein wird.

Nehmen wir an, dass bei der Party folgende Handschläge stattfinden:

Wenn wir die Anzahl der Handschläge zusammenzählen, die jede Person gemacht hat, erhalten wir: 2+2+1+1+0=6. Laut dem Handschlaglemma sollte diese Summe doppelt so groß sein wie die Anzahl der Handschläge. Tatsächlich gab es 3 Handschläge, und 2×3=6, was das Lemma bestätigt.