12.7 Exercise 9

Use the figure and the given Hamilton cycles to answer the following questions.

V → L → E → B → V

V → L → B → E → V

V → E → L → B → V

V → B → E → L → V

1. Which of the Hamilton cycles (directed cycles) lie on the same cycle (undirected cycle) in the graph?
2. Find the total weight of each cycle.
3. Of the four, which of the Hamilton cycles describes the shortest trip for the officer? Describe the route.