0 Daumen
188 Aufrufe

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!

Avatar von

1 Antwort

0 Daumen

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

Avatar von 105 k 🚀

Danke die aufgabenstellung hat mir sehr geholfen! :)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community