Chapter 9.1, Problem 2E

In Exercises 1 3, use the following information: After much discussion, the Konigsberg city council decided that it would be a good thing if the city's residents succeeded in finding a bridge walk. That is a walk that would take the walker across each of the city's bridges once. Council members reasoned that a bridge walk would Joseter civic pride and attract tourists. They voted to close one bridge if doing so would allow the creation of a bridge walk. (Note: The Konigsberg story presented earlier in this section is true. However, the details presented in the exercises are not.

Is there a bridge whose closure would create a bridge walk if the walk's starting point had to be the same as its stopping point? If your answer is "yes," specify the bridge, draw a graph of the new six-bridge system, and describe the walk. If your answer is "no," explain why.