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

Examiner's comment
Part (a) was generally well answered with most candidates identifying ‘neither’, and giving a suitably correct reason. A few candidates showed a lack of understanding, saying the graph was Eulerian because it had an even number of odd nodes. Furthermore, some candidates gave definitions for Eulerian and semi-Eulerian graphs without stating why graph G was neither.
Key points from the mark scheme and examiner's report
- neither: four odd nodes (A, C, D, E), more than two
- "contains odd nodes" or "at least 2 odd nodes" is not enough
- some said Eulerian because the number of odd nodes is even





