5.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{76ea87ad-b77b-482c-93dd-c8593ae3199f-6_652_1340_214_367}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
Figure 1 shows a capacitated, directed network. The number on each arc represents the capacity of that arc. The numbers in circles represent an initial flow.
- State the value of the initial flow.
(1) - Complete the initialisation of the labelling procedure on Diagram 1 in the answer book by entering values along \(\mathrm { SC } , \mathrm { AB } , \mathrm { CE } , \mathrm { DE }\) and DT .
(2) - Hence use the labelling procedure to find a maximum flow through the network. You must list each flow-augmenting route you use, together with its flow.
(4) - Draw a maximal flow pattern on Diagram 2 in the answer book.
(2) - Prove that your flow is maximal.
(2)