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:
In[1]:=
Click for copyable input
Verify whether there is a trip or not:
In[2]:=
Click for copyable input
Out[2]=