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.
You can drag the prefab bridge with the mouse pointer an rotate it by its green edge.[br]Select the starting point and click on the button [i]Set starting point[/i].