Bridges of Konigsberg: How Euler Invented Graph Theory
In the early 18th century, the citizens of Konigsberg had a puzzle. Their city, a prosperous Prussian trading hub on the Pregel River, in what is now Kaliningrad, Russia. Was built across two islands connected to each other and to the river’s north and south banks by seven bridges. The…