Name:

$17.(4$ points$)$ Consider the following network graph to the max flow problem, where $\frac{x}{y}$ on each edge means $x$ units of flow on the edge with capacity $y.$ The current flow has a value of $4.$ Suppose we augment a flow of value $4$ along the path $($:$s,a,b,d,t$:$)$ to this flow. Show the recultino residual eraph.

$18.(4$ points$)$ Explain how you can find an $s-t$ min$-$cut.