Mathematics
67 min read
Graph Theory Explained: How Seven Bridges Invented a New Mathematics
In the 1730s a puzzle about seven bridges in Königsberg defeated everyone who tried it, until Leonhard Euler stopped counting bridges and started counting connections instead. That single change of view invented graph theory, and this article follows it from the river Pregel to PageRank, map colouring, and the small world we all live in.
#graph theory