In 1736, Leonhard Euler proved it was impossible to walk across all seven bridges of Konigsberg exactly once and return to the starting point. This puzzle launched the entire field of graph theory.