The Königsberg bridge problem asks if the historical seven bridges of the city of Königsberg, now Kaliningrad, over the river Pregel can all be traversed in a single trip without doubling back, with the additional requirement that the trip ends in the same place it began.
No.
status | proved impossible proof date | 1735 (290 years ago) prover | Leonhard Euler