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.

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.