1.
\begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 1}
\includegraphics[alt={},max width=\textwidth]{4bbe6272-3900-42de-b287-599638ca75e4-02_753_1575_486_255}
\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\).
- Find, by inspection, the maximal flow from \(S\) to \(T\) and verify that it is maximal.
(2)