6. This question is to be answered on the sheet provided in the answer booklet.
\begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 4}
\includegraphics[alt={},max width=\textwidth]{6d306129-6e1f-424a-b21c-1bf6434ee082-7_602_1255_494_423}
\end{figure}
Figure 4 shows a capacitated network. The numbers on each arc indicate the capacity of that arc in appropriate units.
- Explain why it is not possible to achieve a flow of 30 through the network from \(S\) to \(T\).
- State the maximum flow along
- \(S A B T\)
- SCET.
- Show these flows on Diagram 1 of the answer sheet.
- Taking your answer to part (c) as the initial flow pattern, use the labelling procedure to find the maximum flow from \(S\) to \(T\). Show your working on Diagram 2. List each flow-augmenting path you use together with its flow.
- Indicate a maximum flow on Diagram 3.
- Prove that your flow is maximal.