Question 2.5

5. The tour 1, 3, 2, 4 is not a Hamiltonian circuit because

  1. it does not include all of the vertices of the graph.
  2. it is not a circuit.
  3. there are other ways to get from 1 to 4 in this graph.
image

5.

b