The Seven Bridges of Königsberg

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:
Click for copyable input
Verify whether there is a trip or not:
Click for copyable input
Translate this page: