Knoten zeichnen | ||
Kanten zeichnen | ||
Knoten bewegen | ||
Elemente löschen | ||
Start markieren | ||
Weg suchen | ||
Alles löschen |
Versuche zunächst selbst einen Weg durch zu finden, bei dem alle Mülltonnen eingesammelt werden, ohne eine Verbindung doppelt zu verwenden.
Anschließend kannst du den passenden Graphen konstruieren und den Computer einen solchen Weg finden lassen.
©2007 Andreas Fest und Ulrich Kortenkamp, Technische Universität Berlin, DFG-Forschungszentrum Matheon