Mark scheme (whole question; this part is marked with the orange bar)

Examiner's comment
Part (a) was answered very well with almost all candidates giving the correct Hamiltonian cycle.
Key points from the mark scheme and examiner's report
- C, V, E, X, A, W, D, Y, B, U, C
- must return to C






