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

Examiner's comment
Most candidates found this question accessible and were able to answer at least some parts. Most calculated the initial flow correctly and then recognised that the capacity of SC (35) could not saturate the two arcs connected to it as their combined capacities totalled 40. However, some failed to mention that the flow of 35 was the maximum or did not compare 35 and 40 or did not give values for the capacities at all. A few focused on the flow beyond C without mention of the flow into C. Most candidates calculated the correct value for the first cut, but a number made errors with the, more complicated, second cut. Many candidates found the correct flow augmenting route, although some incorrectly tried to increase the flow in JH or HT. Although most candidates had a general idea of the maximum flow minimum cut theorem, a significant number did not answer this part of the question well. The cut was often not shown on the diagram. When it was, it sometimes went through AE instead of EH, which is not a saturated arc. Those listing the arcs of their cut occasionally omitted EF. Some just referred to a cut, C3, without showing it or listing its arcs. Most who had the correct cut stated the flow of 96 and the maximum flow/minimum cut theorem. A few stated flows of 96 and ‘max flow/min cut’ but scored no marks as no cut was given or shown.
Key points from the mark scheme and examiner's report
- value of the flow is 90


