Standard +0.3 This is a straightforward application of the cut capacity formula in network flows. Students need to identify arcs crossing the given cut and sum their upper capacities. While it requires careful identification of crossing arcs and attention to direction, it's a direct recall question with no problem-solving or novel insight required—slightly easier than average for Further Maths.
2 The network below represents a system of pipes.
The numbers on each arc represent the lower and upper capacity for each pipe.
\includegraphics[max width=\textwidth, alt={}, center]{59347089-ea4a-4ee6-b40e-1ab78aa7cdc3-03_616_1415_447_310}
Find the value of the cut \(\{ A , B , C , D , E \} \{ F , G , H , I \}\).
Circle your answer.
56586370
2 The network below represents a system of pipes.
The numbers on each arc represent the lower and upper capacity for each pipe.\\
\includegraphics[max width=\textwidth, alt={}, center]{59347089-ea4a-4ee6-b40e-1ab78aa7cdc3-03_616_1415_447_310}
Find the value of the cut $\{ A , B , C , D , E \} \{ F , G , H , I \}$.\\
Circle your answer.
56586370
\hfill \mbox{\textit{AQA Further Paper 3 Discrete 2021 Q2 [1]}}