Kreuzworträtsel/Kästchen als Knoten/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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?