2.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{d88fdf1e-7547-434d-ba87-7f816e4386ba-1_627_1116_1190_388}
\captionsetup{labelformat=empty}
\caption{Fig. 1}
\end{figure}
Figure 1 shows a capacitated, directed network. The numbers on each arc indicate the maximum capacity of that arc.
In addition to the restrictions on flow through the arcs a maximum flow of 6 units is allowed to pass through vertex \(C\).
- Redraw the network to take into account this restriction.
- Starting with an initial flow of 6 units along SADT and 6 units along SBT use the labelling procedure to find a maximal flow. You should list each flow-augmenting route you use together with its flow and draw the maximal flow pattern.