6.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{d0bede44-05dc-4edd-8436-cf5eea710d1a-7_1120_1691_260_187}
\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 { SB } , \mathrm { BD } , \mathrm { CF }\) and FT .
(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 your answer book.
(2) - Prove that your flow is maximal.
(2)