Question 2.52

22. Using the terminology of Exercise 21, draw a graph that has

  1. a Hamiltonian path but no Hamiltonian circuit.
  2. an Euler circuit but no Hamiltonian path.
  3. a Hamiltonian path but no Euler circuit.
  4. no Hamiltonian path and no Euler circuit.