5.3. Exercises

  1. Show that the graph of the dodecahedron is hamiltonian.
  2. Prove that if G and H are hamiltonian graphs then  is hamiltonian.
  3. Prove that the n-cube , is hamiltonian