3 The diagram below shows a network of pipes with source \(A\) and \(\operatorname { sink } J\). The capacity of each pipe is given by the number on each edge.
\includegraphics[max width=\textwidth, alt={}, center]{c2b62fee-d320-4701-a5bb-b2e4b8cc0952-08_816_1280_443_386}
- Find the values of the cuts \(\mathrm { C } _ { 1 }\) and \(\mathrm { C } _ { 2 }\).
- Find by inspection a flow of 60 units, with flows of 25,10 and 25 along \(H J , G J\) and \(I J\) respectively. Illustrate your answer on Figure 1.
- On a certain day the section \(E H\) is blocked, as shown on Figure 2.
Find, by inspection or otherwise, the maximum flow on this day and illustrate your answer on Figure 2.
- Show that the flow obtained in part (c)(i) is maximal.
\begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 1}
\includegraphics[alt={},max width=\textwidth]{c2b62fee-d320-4701-a5bb-b2e4b8cc0952-09_595_1065_376_475}
\end{figure}
- \begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 2}
\includegraphics[alt={},max width=\textwidth]{c2b62fee-d320-4701-a5bb-b2e4b8cc0952-09_617_1061_1142_477}
\end{figure}
Maximum flow = \(\_\_\_\_\)