Zeigen, dass zwei von drei-Personen-Spiels anwesend sind, die gleichoft die Begrüßung ausgeführt haben?

Question

Auf einer Party für ausgebuffte Skatspieler begrüßen sich die Leute mit ihrem traditionellen Handschlag. Zeige, dass es zu jeden Zeitpunkt des Abends stets zwei Vertreter dieses Drei-Personen-Spiels anwesend sind, die gleich oft diese Begrüßung durchgeführt haben.

Ich verstehe die Aufgabenstellung nicht und mir fehlt jeglicher Ansatz...

Unsere Themen im Mom. sind Spannbäume, Knoten, Kanten, Satz von Cayley, Algorithmus von Warshall, Prüfercode usw... Fach: Diskrete Mathematik

Bei der Aufgabe weiß ich nun überhaupt nicht, auf welches Thema diese Aufgabe sich bezieht. Ich wäre für jede Hilfe super super dankbar!

Answer 1

Zeige dass es in jedem schlichten Graph mit zwei oder mehr Ecken zwei Ecken mit dem selben Grad gibt.

Comments

Danke die aufgabenstellung hat mir sehr geholfen! :)