Kreuzworträtsel/Wörter als Knoten/Bipartit/Aufgabe

Wir betrachten in einem Kreuzworträtsel die Wörter als Knotenpunkte eines Graphen und verbinden zwei verschiedene Wörter durch eine Kante, falls sie sich in einem Kästchen treffen. Ist ein solcher Graph bipartit?

Eine Lösung erstellen