Wörter/Silbengleichheit/Abstand/Aufgabe

Wir betrachten die Menge der Wörter der deutschen Sprache als Knotenmenge eines Graphen, wobei wir zwei Wörter durch eine Kante verbinden, wenn sie eine Silbe gemeinsam haben. Bestimme für die folgenden Wörter jeweils einen möglichst kurzen verbindenden Weg.

Hintereinanderschaltung, Verzweiflungstat, Wasserfall, Bruchschreibweise, Behördenwillkür, Eistanz.

Eine Lösung erstellen