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

Examiner's comment
Part (b) was mostly correct with only a small number of candidates not returning to their starting node (when stating their Hamiltonian cycle). Although part (c) was generally well answered there was a good number of candidates who
Key points from the mark scheme and examiner's report
- e.g. A–B–C–D–E–A
- must return to the start node
