1.
\includegraphics[max width=\textwidth, alt={}]{151644c7-edef-448e-ac2a-b374d79f264c-1_746_1413_262_267}
The diagram above shows a capacitated, directed network of pipes. The number on each arc represents the capacity of that pipe. The numbers in circles represent a feasible flow.
- State the values of \(x\) and \(y\).
- List the saturated arcs.
- State the value of the feasible flow.
- State the capacities of the cuts \(\mathrm { C } _ { 1 } , \mathrm { C } _ { 2 }\), and \(\mathrm { C } _ { 3 }\).
- By inspection, find a flow-augmenting route to increase the flow by one unit. You must state your route.
- Prove that the new flow is maximal.