Product Design, Manufacturing & Innovation Resources
Heim » Sieben Brücken von Königsberg

Sieben Brücken von Königsberg

1736
  • Leonhard Euler
Königsberg bridge problem map illustrating Euler's graph theory foundation.

(Abbildung dient nur zur Veranschaulichung)

Dies ist ein historisch bemerkenswertes Problem in der Mathematik. Seine negative Lösung durch Leonhard Euler im Jahr 1736 legte den Grundstein für die Graphentheorie und nahm die Idee der Topologie vorweg. Es ging um die Frage, ob die sieben Brücken der Stadt Königsberg in einer einzigen Fahrt ohne Umweg überquert werden können, wobei die Fahrt auf derselben Landmasse endet, auf der sie beginnt.

Die Stadt Königsberg in Preußen (heute Kaliningrad, Russland) lag zu beiden Seiten des Flusses Pregel und umfasste zwei große Inseln, die durch sieben Brücken miteinander und mit dem Festland verbunden waren. Das Problem bestand darin, einen Weg durch die Stadt zu finden, der jede dieser Brücken einmal und nur einmal überquert. Eulers Einsicht bestand darin, das Problem zu abstrahieren, indem er alle Merkmale außer den Landmassen und den sie verbindenden Brücken entfernte. Er stellte jede der vier Landmassen als einen Punkt (einen Scheitelpunkt) und jede Brücke als eine Linie (eine Kante) dar, die die Scheitelpunkte verbindet. Die daraus resultierende mathematische Struktur ist ein Graph. Euler erkannte, dass ein Pfad, der jede Kante genau einmal durchläuft (ein Eulerscher Pfad), nur dann möglich ist, wenn der Graph zusammenhängend ist und null oder zwei Scheitelpunkte ungeraden Grades aufweist (Grad ist die Anzahl der mit einem Scheitelpunkt verbundenen Kanten). Der Königsberger Graph hatte vier Eckpunkte, die alle einen ungeraden Grad hatten (einer mit Grad 5 und drei mit Grad 3). Daher bewies Euler, dass ein solcher Pfad unmöglich war. Diese Lösung gilt als erstes Theorem der Graphentheorie und als eines der ersten Ergebnisse der Topologie, da sie nicht von Messungen oder einer bestimmten Geometrie abhängt, sondern nur von der Konnektivität des Graphen.

UNESCO Nomenclature: 1203
- Geometrie

Typ

Abstraktes System

Störung

Grundlegendes

Verwendung

Weitverbreitete Verwendung

Vorläufer

  • Grundbegriffe der Geometrie von Euklid
  • Frühe kombinatorische Probleme und Freizeitmathematik

Anwendungen

  • Netzleitweglenkung (z. B. Internetverkehr, Logistik)
  • Schaltungsdesign
  • Genomsequenzierung
  • Operationsforschung
  • Analyse sozialer Netzwerke

Patente:

NA

Potenzielle Innovationsideen

Aufgrund des hohen Datenverkehrs durch Web-Scraping-Bots, der derzeit mehr als 40.000 Anfragen pro Tag umfasst, ist dieser Inhalt ausschließlich Community-Mitgliedern vorbehalten.
> Anmelden < oder > Registrieren < (100% kostenlos) Zugriff darauf sowie auf alle anderen eingeschränkten Inhalte und Tools.

Verwandt mit: Königsberg, Euler, Graphentheorie, Eulerscher Pfad, Vertex, Kante, Topologie, Netzwerkanalyse.

Historischer Kontext

Sieben Brücken von Königsberg

-550
1635
1650
1736
1750
1763-12-23
1780
-500
150
1640
1650
1747
1758
1777
1799

(wenn das Datum unbekannt oder nicht relevant ist, z. B. „Strömungsmechanik“, wird eine gerundete Schätzung seines bemerkenswerten Auftretens bereitgestellt)

Verwandte Erfindungen, Innovationen und technische Prinzipien

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <