The seven bridges of the city of Königsberg over the Pregel River cannot all be traversed in a single trip without doubling back, with the additional requirement that the trip ends in the same place it began.
Create a graph from lands and bridges connecting them: