Kreuzworträtsel/Kästchen als Knoten/Aufgabe

Aus Wikiversity

Wir betrachten in einem Kreuzworträtsel die Kästchen als Knotenpunkte eines Graphen und verbinden zwei verschiedene Kästchen durch eine Kante, falls sie zu einem Wort des Rätsels gehören. Welchen Grad

hat ein Knoten?