Eulertouren

Das Königsberger Brückenproblem wurde von Leonhard Euler 1736 aufgestellt: Kann man einen Rundgang durch Königsberg so gestallten, dass jede Pregelbrücke dabei genau einmal überquert wird? Diese Fragestellung begründete das Gebiet der Graphentheorie.
Anwendungen finden sich bei der Kontrolle von Schienennetzen, Touren der Müllabfuhr oder von Postboten oder Museumsrundgängen.

weiter >