Denksport: Euler und Hamilton

5 1 1 1 1 1 Ø Bewertung 5.00 (Gesamt Bewertungen: 5)


Als Aufwärmübung für die morgige Knacknuss:

Diese Grafik besteht aus 12 Linien und 8 Knoten.

percorsi grafi1

Aufgabe 1:
Kopiere das vollständige Bild ohne ein einziges Mal abzusetzen; jede Linie darf nur einmal gezeichnet werden.
Erschwernis: Schaffst du es auch, indem du bei jeder Kreuzung die Richtung änderst?
Diese Art Aufgaben nennt man Eulerkreise.

Aufgabe 2:
Zeichne einen Weg den vorgegebenen Linien entlang, bei dem alle Knoten genau ein einziges Mal berührt werden. Es müssen nicht alle Linien durchlaufen werden.
Diese Art Aufgaben nennt man Hamiltonkreise.

Quelle und Lösungen: Gianfranco Bo.