Bridges of Königsberg/Historical Note

Problem
The solution of the Bridges of Königsberg problem, in a rather different form, was first given by in his 1736 paper Solutio problematis ad geometriam situs pertinentis.

This is widely considered as the first ever paper in the field of graph theory.