Suppose you want to get from point A to point B in New York City

(see Figure 9.10), and also suppose you wish to cross over each of the six bridges exactly once. Is it possible? If so, show one such path.

Figure 9.10

Transcribed Image Text:

AO Bridge 1 Bridge 2 Bridge 3 Bridge 5 Bridge 6 Bridge 1: George Washington Bridge Bridge 2: Triborough Bridge Bridge 4 Bridge 3: Queensboro (59th Street) Bridge Bridge 4: Williamsburg Bridge Bridge 5: Manhattan Bridge Bridge 6: Brooklyn Bridge