This is a historically notable problem in mathematics. Its negative resolution by Leonhard Euler in 1736 laid the foundations of graph theory and prefigured the idea of topology. The problem asked if the seven bridges of the city of Königsberg could all be traversed in a single trip without doubling back, with the trip ending on the same landmass it began.
Seven Bridges of Königsberg
- Leonhard Euler
The city of Königsberg in Prussia (now Kaliningrad, Russia) was set on both sides of the Pregel River and included two large islands which were connected to each other, and to the mainland, by seven bridges. The problem was to find a walk through the city that would cross each of those bridges once and only once. Euler’s insight was to abstract the problem by stripping away all features except the land masses and the bridges connecting them. He represented each of the four land masses as a point (a vertex) and each bridge as a line (an edge) connecting the vertices. The resulting mathematical structure is a graph. Euler realized that a path traversing each edge exactly once (an Eulerian path) is possible only if the graph is connected and has zero or two vertices of odd degree (degree being the number of edges connected to a vertex). The Königsberg graph had four vertices, all of which had an odd degree (one with degree 5, and three with degree 3). Therefore, Euler proved that such a path was impossible. This solution is considered the first theorem of graph theory and one of the first results in topology, as it does not depend on measurements or specific geometry, but only on the connectivity of the graph.
Typ
Disruption
Verwendung
Precursors
- Basic concepts of geometry from Euclid
- Early combinatorial problems and recreational mathematics
Anwendungen
- network routing (e.g., internet traffic, logistics)
- circuit design
- genome sequencing
- operations research
- social network analysis
Patente:
Potential Innovations Ideas
!Professionals (100% free) Mitgliedschaft erforderlich
Sie müssen ein Professionals (100% free) Mitglied sein, um auf diesen Inhalt zugreifen zu können.
VERFÜGBAR FÜR NEUE HERAUSFORDERUNGEN
Maschinenbauingenieur, Projekt- oder F&E-Manager
Kurzfristig für eine neue Herausforderung verfügbar.
Kontaktieren Sie mich auf LinkedIn
Integration von Kunststoff-Metall-Elektronik, Design-to-Cost, GMP, Ergonomie, Geräte und Verbrauchsmaterialien in mittleren bis hohen Stückzahlen, regulierte Branchen, CE und FDA, CAD, Solidworks, Lean Sigma Black Belt, medizinische ISO 13485
Wir suchen einen neuen Sponsor
Ihr Unternehmen oder Ihre Institution beschäftigt sich mit Technik, Wissenschaft oder Forschung?
> Senden Sie uns eine Nachricht <
Erhalten Sie alle neuen Artikel
Kostenlos, kein Spam, E-Mail wird nicht verteilt oder weiterverkauft
oder Sie können eine kostenlose Vollmitgliedschaft erwerben, um auf alle eingeschränkten Inhalte zuzugreifen >Hier<
Historical Context
Seven Bridges of Königsberg
(if date is unknown or not relevant, e.g. "fluid mechanics", a rounded estimation of its notable emergence is provided)
Related Invention, Innovation & Technical Principles