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

Examiner's comment
Most candidates produced a good response to this question and were generally able to answer parts a, b, c and d. Where some candidates had problems was in not drawing the correct cut or In (f) a significant number of candidates were unsure how to show the restricted flow using a split node with EIN and EOUT.
Key points from the mark scheme and examiner's report
- replace E by E_in and E_out joined by an arc of capacity 12
- AE and DE into E_in, EF and ET out of E_out
- maximum flow becomes 33
- many unsure how to split the node

