Minimal change
Next applet shows the graph configuration in Königsberg. Is it possible establish the wanted city walk just by building one extra bridge? Try and evaluate you solution by controlling the degrees of each point of the graph.
Construct the extra bridge according to your configuration and make the city walk.
You can drag the prefab bridge with the mouse pointer an rotate it by its green edge.
Select the starting point and click on the button Set starting point.