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

Aus Wikiversity

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?