Sieben Brücken
Die Stadtteile von Königsberg sind durch sieben Brücken über die Arme des Flusses Pregel miteinander verbunden.
Zur Insel führen fünf Brücken, zu jedem der drei anderen Stadtteile drei.
In der Skizze sind die Brücken schematisch dargestellt.
Wir wollen eine Stadtwanderung machen und überlegen uns jetzt folgende Fragen:
- a) Gibt es einen Rundweg, auf dem wir jede der sieben Brücken genau einmal (also nicht öfter!) überschreiten?
- b) Gibt es überhaupt einen Weg, auf dem wir jede der sieben Brücken genau einmal überschreiten?
Um Frage b) zu beantworten, kann man entweder viele Versuche machen - oder mathematische Graphentheorie investieren.
Lösung anzeigen