Sign in

Euler and graph theory

1736Big moment

Leonhard Euler solves the Seven Bridges of Königsberg, founding graph theory, among countless other contributions.

The story

In 1736 the Swiss mathematician Leonhard Euler, working at the Academy of Sciences in St. Petersburg, solved a puzzle that townspeople in Königsberg (now Kaliningrad, Russia) liked to ponder: could a person walk through the city crossing each of its seven bridges exactly once? Euler proved the answer was no, and he did it in a way that opened a new field. His paper on the problem is generally counted as the start of graph theory, the study of networks of points and links.

The puzzle came from geography. The river Pregel split Königsberg into four pieces of land, an island and three other districts, joined by seven bridges. Euler saw that the exact shapes of the land and the lengths of the bridges did not matter, only which pieces connected to which. He replaced each landmass with a point and each bridge with a line, and then reasoned about the connections alone. A walk that crosses every bridge once can only start in one place and end in another, so at every other landmass you must enter and leave, which means each such landmass needs an even number of bridges. All four landmasses had an odd number, so no such walk existed. Euler called this kind of problem the 'geometry of position', a phrase he took from Leibniz, and it points toward topology.

Euler's other work was vast. He worked on calculus, number theory, mechanics and fluid motion, and he gave mathematics much of its standard notation, including f(x) for a function, e for the base of natural logarithms and the use of the Greek letter pi. His formula linking e, i and pi is among the most admired results in mathematics. He wrote more than 800 works, and he kept producing them even after going nearly blind. Graph theory itself went on to describe computer networks, road maps, social networks and the internet.

Why it mattered

  • Graph theory grew into a major branch of mathematics that models networks of every kind, from transport routes to the web.
  • Gauss and later mathematicians built number theory on foundations Euler had laid, while Fourier analysis relied on his work with infinite series and functions.
  • Euler's notation made formulas easier to read and write, and much of it is still in use today.
  • The idea of ignoring shape and keeping only connections pointed the way to topology.

Sources

  1. Konigsberg bridge problem Britannica
  2. Leonhard Euler (1707 - 1783) - Biography - MacTutor History of Mathematics MacTutor, University of St Andrews
  3. Leonhard Euler (1707 - 1783) Trinity College Dublin (Rouse Ball)

Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made

Community notes

Loading notes…

Learn more ranked by votes

Documentbritannica.com
Konigsberg bridge problem (Britannica)
Editor's pick
BookWilliam Dunham
Euler: The Master of Us All
Search Open Library
VideoSearch YouTube
Euler Konigsberg bridges graph theory
Search YouTube