8.
\begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 4}
\includegraphics[alt={},max width=\textwidth]{195b1c1f-5ce3-4762-80c3-34c26382b88b-008_521_1404_285_343}
\end{figure}
The network in Fig. 4 models a drainage system. The number on each arc indicates the capacity of that arc, in litres per second.
- Write down the source vertices.
\begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 5}
\includegraphics[alt={},max width=\textwidth]{195b1c1f-5ce3-4762-80c3-34c26382b88b-008_521_1402_1170_343}
\end{figure}
Figure 5 shows a feasible flow through the same network. - State the value of the feasible flow shown in Fig. 5.
Taking the flow in Fig. 5 as your initial flow pattern,
- use the labelling procedure on Diagram 1 to find a maximum flow through this network. You should list each flow-augmenting route you use, together with its flow.
- Show the maximal flow on Diagram 2 and state its value.
- Prove that your flow is maximal.