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

Examiner's comment
Almost all candidates scored both marks in (a), with just a few omitting one of the arcs. Although the majority correctly applied Kruskal’s algorithm to find the MST, a surprising number of candidates lost two of the three marks here, due to including extra arcs such as BD or AE. As ever, a few listed only those arcs selected, without any reference to rejections, consequently losing all three marks for failing to demonstrate their use of the algorithm. Also a few candidates lost the marks for using Prim instead. Presentation of the answer can create difficulties both for candidates and examiners. Listing the arcs vertically down the page, in ascending order, with ticks or crosses to indicate selections and rejections, generally proves the best way for candidates. Those that insist on writing “reject, forms a cycle” many times are simply wasting time. Part (c)
Key points from the mark scheme and examiner's report
- add DA 22, DB 27, DC 33, DF 42 to Diagram 1
- one arc was occasionally omitted





