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. His work 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 walk through the city that would cross each bridge exactly once.

Euler showed that this challenge had no solution. He created 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. He used simple shapes for the land areas and lines for the bridges, creating what we now call a graph.

He discovered that for a walk to cross each bridge exactly once, most land areas need to 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 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 an important early idea in graph theory and network theory. These subjects are now part of combinatorics.

Euler showed that the important part was how many bridges there were and how they connected, not their exact places. This helped create topology, which studies shapes and spaces in a general way.

This changed how people think about math. Before, many thought math was only about numbers and measurements. Euler's work showed that math could also be about relationships and structures, a bigger idea. Philosophers say his proof used the real bridges to show that math can explain real 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 for a highway. Three bridges still stand, though only two are from the time a famous math problem was solved. Today, there are five bridges in the same places, 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 on 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.