Workshop Graphentheorie 2012

Über sieben Brücken musst du geh'n

Laila Popovic
Durch Königsberg (zu Leonard Eulers Zeiten gehörte Königsberg zu Deutschland, heute heißt es Kaliningrad und liegt in Russland) fließt der Pregel. Damals gab es eine Insel im Stadtgebiet, hinter der sich der Fluss aufspaltete. Um alle Stadtteile einfach zu erreichen, bauten die Königsberger sieben Brücken. Die Einwohner fragten sich, ob es möglich sei, durch die Stadt zu spazieren und dabei alle Brücken genau einmal zu überqueren. Dieses Problem wurde zuerst von Leonhard Euler im Jahre 1735 untersucht. Während des Workshops soll der Satz von Euler, der eine Antwort auf dieses Problem liefert, entwickelt werden.