Question 2.36

6. Refer to the accompanying graph.

image
  1. Find a Hamiltonian circuit starting at X1.
  2. Determine whether the graph has an Euler circuit starting at X1. (If the graph has an Euler circuit, write it down; if not, give a reason.)
  3. Explain the difference between a Hamiltonian circuit and an Euler circuit.