Chapter 9.2, Problem 25E

Figure shows a map of New York’s cities and bridges and tunnels

a) Draw a graph of this. Use “Manhattan,” ”the Bronx,” ”Queens,” ”Brooklyn,” and “New Jersey” as vertices Consider the Triborough bridge to be three separate bridges: one from Manhattan to the Bronx, one from Manhattan to Queens, and one from Queens to the Bronx.

(b) Does New York have a bridge and tunnel drive, that is, a drive that would traverse each of the city’s bridges and tunnels once if the drive’s starting point must be the same as its stopping point?

If your answer is “yes,” describe the drive. If your answer is “yes,” describe the drive. If your answer is “no,” explain why. Then Eulerize the graph if possible.

(c) Does New York have a bridge and tunnel drive, that is, a drive that would traverse each of the city’s bridges and tunnels once if the drive’s starting point must be different from its stopping point ? If your answer is “yes,” describe the drive. If your answer is “no”, explain why. Then Eulerize the graph if possible