Mathe
Denksport: Das Rätsel der Handschlag-Zahl
Bei einer Party geben sich mehrere Gäste die Hand, aber nie zweimal dieselben zwei Personen. Warum muss immer mindestens eine Person eine gerade Anzahl an Handschlägen gehabt haben?
- Richtige Antwort: Weil die Summe aller Handschlag-Zahlen stets gerade sein muss (Handschlaglemma)
- Weil es immer eine gerade Gästezahl gibt
- Das stimmt nicht, es ist ein Trugschluss
- Weil Handschläge zufällig verteilt sind
Das Handschlaglemma der Graphentheorie besagt, dass die Summe aller Knotengrade eines Graphen immer gerade ist, da jede Kante zu genau zwei Knoten beiträgt – daher muss es eine gerade Anzahl von Personen mit ungeradem Grad geben.