The history of graph theory can be traced back to 1735, when Leonhard Euler, a Swiss mathematician, solved the Königsberg bridge problem.