17. September 2010 11:51 Uhr

Blick ins Lexikon: Königsberger Brückenproblem

Und abschließend schlagen wir im Lexikon nach, was es mit dem Königsberger Brückenproblem auf sich hat. Es handelt sich dabei um ein mathematisches Problem. Die Fragestellung wird an den sieben Brücken der Stadt Königsberg illustriert, die über den Fluss Pregel führen. Es geht darum ob es möglich ist, alle Brücken bei einem Rundgang durch die Stadt nur genau einmal zu überqueren. Leonhard Euler konnte 1736 beweisen, dass ein solcher Weg nicht möglich ist. Der Grund: Zu allen vier Ufergebieten führte eine ungerade Zahl von Brücken. Das Königsberger Brückenproblem ist eine typische Fragestellung der Graphentheorie und lässt sich auf beliebige Graphen verallgemeinern. Nach zahlreichen Umbauten stehen die Brücken im heutigen Kaliningrad übrigens nicht mehr wie zu Eulers Zeiten. Heute wäre ein Eulerweg möglich.

Quelle: DRadio Wissen Lizenz: Creative Commons Licence: Namensnennung, keine kommerzielle Nutzung, keine Bearbeitung (BY-NC-CD)