Eine Tour bauen

Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen. Knoten zeichnen
Kanten zeichnen
Knoten bewegen
Elemente löschen
Start markieren
Weg suchen

Kannst du diesen Graphen so ergänzen, dass er in einem Zug gezeichnet werden kann?

Geht das immer? Oder kann es Graphen geben, bei denen das nicht geht?

©2007 Andreas Fest und Ulrich Kortenkamp, Technische Universität Berlin, DFG-Forschungszentrum Matheon