Kreuzworträtsel/Wörter als Knoten/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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. Welchen Grad

hat ein Knoten?