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.