Hint for question 1

Use the Maximum Flow Minimum Cut Theorem. For part 2 compute a maximum flow and use the algorithm described in class to compute a minimum cut from the residual network.