01 · 1736 CE
Königsberg · OtherFolding a City Map into Four Dots and Seven Lines — The Bridge Problem
Can a walk cross each of the seven bridges joining the two Pregel islands and riverbanks exactly once? Euler's decisive choice was not to calculate lengths, bridge shapes, or island areas. Turning the four land regions into vertices and bridges into edges erased almost everything about the city but preserved what connected to what. This pin marks the problem's setting; it is not evidence that Euler wrote there or visited in 1736.
PAUSE AND ASK
Can the walk be decided after erasing every length and geometric shape from the city?
How the idea changed
Compress a metric city map into a graph by replacing land regions with vertices and bridges with edges.
What this place made possible
The Pregel's islands and branches made a once-per-bridge walk a natural city puzzle.
How it moved
Local walking puzzle and map → problem reaching Euler → abstract model of four land regions and seven bridges
Do not overclaim
1736 is the conventional problem date; the pin marks the setting, not proof that Euler visited or wrote there.
Evidence sources
- Euler Archive — Solutio problematis ad geometriam situs pertinentis (E53)
Supports: The archive summary stating that the Königsberg bridge problem reduces to an analysis of vertex degrees and is unsolvable, with the 1735 writing and 1741 publication dates. The restatement as four regions and seven bridges is in the linked full text, not on this record page.