Item 4.5.12.c.
Use your answer to part (b) to prove that the graph has no Hamilton cycle.
in-context