brückenproblem

Das Königsberger Brückenproblem

Am 29. Oktober 2011 veröffentlicht von Desmond Kabus

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 Rundweg, der jede Brücke genau einmal benutzt? Der Mathematiker Leonard Euler beantwortete 1736 diese Frage mit einer […]

Weiterlesen... - Keine Kommentare zu Das Königsberger Brückenproblem - Category: Enzyklopädie
Schlagwörter: brücken, brückenproblem, euler, kaliningrad, königsberg, problem

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 […]

Weiterlesen... - Keine Kommentare zu Leonard Euler und das Brückenproblem - Category: Enzyklopädie
Schlagwörter: brücken, brückenproblem, euler, graphentheorie, kaliningrad, königsberg, leonard, problem