The Königsberg Bridge Problem is a historical puzzle asking if it's possible to walk through the city of Königsberg, crossing each of its seven bridges exactly once. Leonhard Euler proved it's impossible because there were more than two landmasses connected by an odd number of bridges, a key insight that laid the foundation for graph theory.
Graph Theory People: I love the Königsberg Bridge Problem.
mugGet the Königsberg Bridge Problemmug.