Bekanntschaften

Informationen

Kategorie

Schw.

Tags

Induktion

Aufgabe

Du bist auf einer seltsamen Party eingeladen, bei der sich niemand gegenseitig kennt, doch genau ein Gast eines jeden Gästepaars kennt den anderen Gast im Paar. Gibt es immer einen Gast der jeden anderen entweder direkt oder über genau eine andere Person kennt?