Question 1.42

12. Jack and Jill are located in Miami and want to fly to Berlin (see Figure 1.2).

  1. Find three paths for them to carry out this trip.
  2. What is the largest number of paths that can be used to carry out this trip that do not repeat a vertex (city)?
  3. Explain why it is reasonable not to want to repeat a vertex in this situation.