Question 2.38

8.

  1. If the vertex X6 and the edges attached to X6 are removed from the graphs in Exercise 5, do the new graphs that result still have Hamiltonian circuits?
  2. If you think of the graphs in Exercise as communications networks, what interpretation might be given to the “removal” of a vertex and the edges attached as described in part (a)?