In 1736, mathematician Euler proved it was impossible to walk through the city of Königsberg crossing each of its seven bridges exactly once.