Seven Bridges of Königsberg
The problem was to find a way to walk through the city by crossing each bridge once and only once. The islands could not be reached by any route other than the bridges. Every bridge must have been crossed completely every time. The walk need not start and end at the same spot. Euler proved that the problem has no solution.