|
|
| |
Die Abbildung zeigt die Stadt Königsberg
im 18. Jahrhundert. Die beiden Arme des Flusses Pregel umfließen
eine Insel, den Kneiphof. Es gibt insgesamt sieben Brücken über
den Fluss.
|
Das Brücken-
problem
|
Einige Königsberger stellten sich damals folgende Frage:
Gibt es einen Weg, der jede Brücke genau einmal benutzt?
|

|
Der Mathematiker
Leonhard Euler beantwortete 1736 diese Frage mit einer Methode,
welche die moderne Graphentheorie begründete.
In diesem Modul wollen wir Eulers Methode vorstellen und dabei fundamentale
mathematische Schlussweisen kennenlernen.
|
|
|