Use Figure 12.164 and the given Hamilton cycles to answer the following questions. (V ightarrow L

Use Figure 12.164 and the given Hamilton cycles to answer the following questions.

\(V \rightarrow L \rightarrow E \rightarrow B \rightarrow V\)

\(V \rightarrow L \rightarrow B \rightarrow E \rightarrow V\)

\(V \rightarrow E \rightarrow L \rightarrow B \rightarrow V\)

\(V \rightarrow B \rightarrow E \rightarrow L \rightarrow 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.

Transcribed Image Text:

106 miles E 410 miles 207 miles 439 miles B 396 miles 159 miles Figure 12.164 Graph of Four California Air Force Bases