First page of Euler's paper as it was originally published in Commentarii Academiae Scientiarumn Imperialis Petropolitanae, Tomus VIII (1741).
First page of Euler's paper as it was originally published in Commentarii Academiae Scientiarumn Imperialis Petropolitanae, Tomus VIII (1741).
The illustration for Euler's paper.
The illustration for Euler's paper.
Detail map of Sankt-Peterburg, Russia Overview map of Sankt-Peterburg, Russia

A: Sankt-Peterburg, Russia

Leonhard Euler Publishes the Problem of the Konigsberg Bridges: The Birth of Network Science

1736
Map of Königsberg in Euler's time showing the actual layout of the seven bridges, highlighting the river Pregel and the bridges
Map of Königsberg in Euler's time showing the actual layout of the seven bridges, highlighting the river Pregel and the bridges

In 1736 Swiss German mathematician and physicist Leonhard Euler, working at the Imperial Russian Academy of Sciences in St. Petersburg, published "Solutio problematis ad geometriam situs pertinentis," Commentarii Academiae Scientiarum Imperialis Petropolitanae 8 (1736) 128-40. This negative solution to the Seven Bridges of Königsberg problem represented the beginning of graph theory, topology and network science.

An extended English translation of Euler's paper appeared in Biggs, Lloyd & Wilson, Graph Theory 1736-1936 (1977) 1-20.

Lima, Visual Complexity: Mapping Patterns of Information (2011) 74-75.

Timeline Themes