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

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

Dies liegt daran, dass, wenn die geraden Zahlen halbiert werden und jede der ungeraden um eins erhöht und halbiert wird, die Summe dieser Hälften gleich eins mehr ist als die Gesamtzahl der Brücken. Jedoch, wenn es vier oder mehr Landmassen mit einer ungeraden Anzahl von Brücken gibt, dann ist es unmöglich, dass es einen Pfad gibt.

Was ist die Lösung für das Königsberger Brückenproblem?

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

Ist die Sieben 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.

Kannst du jede Brücke genau einmal überqueren?

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.

Welche Route würde es jemandem ermöglichen, alle 7 Brücken zu überqueren, ohne eine davon zu überqueren?sie mehr als einmal?

"Welche Route würde es jemandem ermöglichen, alle 7 Brücken zu überqueren, ohne eine von ihnen mehr als einmal zu überqueren?" Kannst du dir eine solche Route ausdenken? Nein, das kannst du nicht! 1736 legte Leonhard Euler, während er bewies, dass es unmöglich ist, eine solche Route zu finden, den Grundstein für die Graphentheorie.

Empfohlen: