Zum Inhalt springen

Kreuzworträtsel/Wörter als Knoten/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. Welchen Grad hat ein Knoten?