Question 2.42

12.

  1. For each of the following graphs, add wiggly edges to indicate a Hamiltonian circuit.
  2. Can you see how to construct an infinite family of graphs, each with a Hamiltonian circuit, inspired by how you constructed a Hamiltonian circuit in graph (b) of part (a)?
image