Question

A salesperson needs to travel to each destination on an itinerary and wants to maximize sales by traveling on each red bridge without traveling over the same red bridge twice. If the following drawing shows the destinations on the itinerary and all red bridges connecting them, how can the salesperson travel each red bridge exactly once and visit every day?

Answer 1

4

Answer 2

easy

Answer 3

a. Left Bank, Other Island, Right Bank, Knelphof Island, Left Bank, Other Island, Knelphof Island, Left Bank
b. Other Island, Knelphof Island, Right Bank, Left Bank, Other Island, Right Bank, Knelphof Island, Left Bank, Other Island, Left Bank, Knelphof Island
c. Knelphof Island, Other Island, Left Bank, Knelphof Island, Right Bank, Left Bank, Other Island, Knelphof Island, Left Bank
d. Right Bank, Knelphof Island, Left Bank, Knelphof Island, Right Bank, Other Island, Left Bank, Other Island, Knelphof Island