Facebook and Twitter were born in 18th century Europe

From humble origins, graph theory is shaping our world

18th century Königsberg with its seven bridges highlighted

In the early 1700s, the good people of Königsberg in Prussia had a problem on their minds. There were seven bridges that crossed the river in that town, and the big question was: could a route be found that allowed someone to cross all seven bridges without crossing any one bridge…