Seven Bridges of Königsberg
Euler's solution of the Seven Bridges of Königsberg problem is considered to be the first true proof in the theory of networks.