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

Examiner's comment
Many learners struggled to answer part (a) in sufficient detail, for example just stating “cannot exceed capacity” without relating this to the flow in an arc. Most learners listed the saturated arcs correctly and many also calculated the value of the cuts correctly, although there were some errors seen. While many learners did give the correct flow augmenting route, there was a significant minority who failed to find this. As a consequence, there were a number of errors seen with the final flow diagram and some learners did not attempt this. Those learners who did attempt the final flow diagram generally went on to attempt to prove that the flow was maximal by finding a cut through saturated arcs. However, there were a number of errors seen, either with an incorrect cut, not stating the value of the cut or flow or failing to write the conclusion that, due to the Maximum Flow – Minimum Cut theorem the flow is maximal.
Key points from the mark scheme and examiner's report
- cut through AC, DC, DG, DF, BE (or AC, CD, DG, FG, FT, HT) has capacity 111 = flow
- state the flow value and max flow = min cut with a conclusion
- wrong cuts and missing conclusions common












