Graphentheorie im Mathematikunterricht - Fakultät für Mathematik ...

Beispiel 12:
a) Paul ist Tourist und will sich Frankreich anschauen. Er will alle Orte besuchen, die
auf der Karte (vgl. Abb. 14) eingezeichnet sind und wieder zum Ausgangspunkt zurück.
Mit welchem Problem befasst er sich? Schafft er es?
b) Die Straßen in Frankreich haben Paul so gefallen, dass er nun eine weitere Reise
plant. Diesmal will er alle Straßen zwischen den Städten besuchen, ohne jedoch eine
doppelt zu befahren. Ist dies möglich? Wenn ja, wie sieht diese Rundreise aus?
Wenn nein, welche Straßen müssten aus der Route entfernt werden oder wo müssten
noch welche hinzugefügt werden, damit sein Vorhaben klappt?
Abb. 21
16