Logo boatexistence.com

Kann das Königsberger Brückenproblem gelöst werden?

Inhaltsverzeichnis:

Kann das Königsberger Brückenproblem gelöst werden?
Kann das Königsberger Brückenproblem gelöst werden?

Video: Kann das Königsberger Brückenproblem gelöst werden?

Video: Kann das Königsberger Brückenproblem gelöst werden?
Video: Das Königsberger Brückenproblem (Graphentheorie) 2024, Kann
Anonim

Leonard Eulers Lösung des Königsberger Brückenproblems - Beispiele. Allerdings ist 3 + 2 + 2 + 2=9, also mehr als 8, also die Reise ist unmöglich Außerdem 4 + 2 + 2 + 2 + 3 + 3=16, was der Anzahl der Brücken plus eins entspricht, was bedeutet, dass die Reise tatsächlich möglich ist.

Ist Die Brücken von Königsberg möglich?

Euler erkannte, dass es unmöglich war, jede der sieben Königsberger Brücken nur einmal zu überqueren! Obwohl Euler das Rätsel löste und bewies, dass der Spaziergang durch Königsberg nicht möglich war, war er nicht ganz zufrieden.

Warum ist das Königsberger Brückenproblem unmöglich?

Daher muss jede dieser Landmassen als Endpunkt einer Anzahl von Brücken dienen, die doppelt so oft sind, wie sie während des Spaziergangs angetroffen werden.… Für die Landmassen von Königsberg ist A jedoch ein Endpunkt von fünf Brücken, und B, C und D sind Endpunkte von drei Brücken. Der Spaziergang ist also unmöglich

Kannst du jede Brücke genau einmal überqueren?

Ja. Damit ein Weg möglich ist, der jede Kante genau einmal kreuzt, dürfen höchstens zwei Knoten eine ungerade Anzahl von Kanten haben. … Beim Königsberg-Problem haben jedoch alle Knoten eine ungerade Anzahl von Kanten, sodass ein Spaziergang, der alle Brücken überquert, unmöglich ist

Ist es möglich, bei einem Spaziergang jede Brücke einmal zu überqueren und zum Ausgangspunkt zurückzukehren, ohne eine Brücke zweimal zu überqueren?

Antwort: die Anzahl der Brücken … Euler erkannte, dass nur eine gerade Anzahl von Brücken das richtige Ergebnis lieferte, jeden Teil der Stadt zu berühren, ohne zweimal eine Brücke zu überqueren. Euler verwendete Mathematik, um zu beweisen, dass es unmöglich war, alle sieben Brücken nur einmal zu überqueren und jeden Teil von Königsberg zu besuchen.

Empfohlen: