The field of graph theory began in 1736 when Leonhard Euler proved it was impossible to walk across all seven bridges of Königsberg exactly once and return to the start.