Leonard Euler und das Brückenproblem

Am 29. Oktober 2011 veröffentlicht von Desmond Kabus

Unter Eulers geometrischen Arbeiten gibt es eine 1735 verfasste und 1741 in den Commentarii der Petersburger Akademie der Wissenschaften publizierte Abhandlung über ein der „Analysis Situs angehörendes Problem“ (wie Euler in Anschluss an eine Bermerkung Leibniz‘ formulierte), das Königsberger Brückenproblem.

Euler verallgemeinerte das Königsberger Brückenproblem so wie wir hier auch auf beliebige Stadtpläne. In der Terminologie der Graphentheorie spricht man heute vom Problem der „unikursalen Durchlaufbarkeit eines beliebigen vorgegebenen endlichen Graphen“. Euler gab die hier vorgestellte komplette Analyse und Lösung des Problems an.