Seven Bridges of Königsberg

The Seven Bridges of Königsberg is a famous problem in mathematics. In 1736, a mathematician named Leonhard Euler solved this problem, which helped start the study of graph theory and ideas about topology.

The city of Königsberg in Prussia, now called Kaliningrad in Russia, sat on both sides of the Pregel River. It had two big islands, Kneiphof and Lomse, connected to the mainland parts of the city, Altstadt and Vorstadt, by seven bridges. The challenge was to find a path through the city that would cross each bridge exactly once and never more.

Euler showed that this challenge had no solution. He had to create new ways to analyze and test his ideas to prove this with math.

Euler's analysis

Euler showed that to solve the problem, we only need to know which land areas are connected by bridges, not the exact paths within each area. He used simple shapes to represent the land areas and lines to represent the bridges, creating what we now call a graph.

He discovered that for a walk to cross each bridge exactly once, most land areas must be connected by an even number of bridges. However, in Königsberg, all four land areas had an odd number of bridges, making such a walk impossible. This important idea helped start the study of graphs and paths in mathematics.

Significance in the history and philosophy of mathematics

In the history of mathematics, Euler's solution to the Königsberg bridge problem is seen as the first important idea in graph theory and network theory. These subjects are now part of combinatorics.

Euler showed that what mattered was the number of bridges and how they connected, not where they were exactly. This helped lead to the development of topology, which looks at shapes and spaces in a more general way, not just their exact measurements.

This changed how people thought about mathematics. Before, many believed math was only about numbers and measurements. But Euler's work showed that math could also be about relationships and structures, which is a bigger and more general idea. Philosophers also note that Euler's proof worked directly with the real bridges, showing that math can explain real-world situations with certainty.

Present state of the bridges

Two of the original seven bridges were lost during the bombing of Königsberg in World War II. Two more were removed to make way for a highway. Three bridges are still standing, though only two are from the time when a famous math problem was solved. Today, there are five bridges in the same places as before, making a new path possible between the islands.

The University of Canterbury in Christchurch has a model of these bridges in a grassy area, with small bushes instead of rivers. The Rochester Institute of Technology and the Georgia Institute of Technology also have versions of the bridge puzzle in their campuses.

A similar puzzle exists in Bristol, where 45 bridges allow for a special walking path that has been shared in books and news stories.