URL:         /axel/graph_ws0203_blatt1.html
 

Aufgabe 1 - (4 Punkte)

In der Vorlesung wurde das Problem mit dem Wolf, dem Kohlkopf und der Ziege graphisch gelöst. Ein ähnliches Problem ist folgendes (Problem 17 aus propotiones ad acuendos iuvenes)

Drei Männer, von denen jeder seine Schwester dabei hat, kommen an einen Fluss. Sie finden ein Boot vor, in dem nur zwei Personen Platz haben. Wie gelangen sie über den Fluss, ohne dass eine Frau mit fremden Männern zurück gelassen wird.

Lösen Sie diese Aufgabe graphisch.

Aufgabe 2 - (4 Punkte)

Zeichnen Sie den Graph des 4-dimensionalen Hyperwürfels. Berechnen Sie mit dem vorgestellten Algorithmus eine Euler Tour für diesen Graphen. Geben Sie die einzelnen Schritte an.