Question 2.32

2. Construct a grid graph with m rows (m at least 3) and n columns (see Figure 2.2b for a 4-by-4 grid graph) that

  1. has a Hamiltonian circuit.
  2. does not have a Hamiltonian circuit.