4.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{4002eb3f-9d7e-40a1-8fd4-5a271d14c8e7-5_888_1607_248_228}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
Figure 1 shows a capacitated network. The capacity of each arc is shown on the arc. The numbers in circles represent an initial flow from S to T .
Two cuts \(\mathrm { C } _ { 1 }\) and \(\mathrm { C } _ { 2 }\) are shown in Figure 1.
- Find the capacity of each of the two cuts.
(2) - Find the maximum flow through the network. You must list each flow-augmenting route you use together with its flow.
(3)