1.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{899a26d1-7599-4051-b1cf-596542624997-2_730_1534_285_264}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
Figure 1 shows a directed, capacitated network where the number on each arc is its capacity. A possible flow is shown from \(S\) to \(T\) and the value in brackets on each arc is the flow in that arc.
- Find the values of \(x , y\), and \(z\).
(3) - Find, by inspection, the maximal flow from \(S\) to \(T\) and verify that it is maximal.
(2)