Question 2.40

10.

  1. Give examples of real-world situations that can be modeled using a graph and for which finding a Hamiltonian circuit in the graph would be of interest.
  2. For each of the examples you mention in part (a), can you adapt the question about the real-world situation involved so that finding an Eulerian circuit in the same graph would be of interest?