Corollary 3.8 If x is a feasible (r, s)-flow and 8(R) is an (r, s)-cut, then x is maximum and S(R) is minimum if and only if Xe = Ue, for all e 8(R) and ze = 0, for all e E G(R). Use Corollary 3.8 to show that the the flow x in the figure below is maximum (do not use the max-flow min-cut theorem!). Moreover, explain why there is a unique minimum cut. 1,0 a 1,1 1,1 1,1 3,2 13,2 S 4,3 1,1 4,3 9 b 1,0 Corollary 3.8 If x is a feasible (r, s)-flow and 8(R) is an (r, s)-cut, then x is maximum and S(R) is minimum if and only if Xe = Ue, for all e 8(R) and ze = 0, for all e E G(R). Use Corollary 3.8 to show that the the flow x in the figure below is maximum (do not use the max-flow min-cut theorem!). Moreover, explain why there is a unique minimum cut. 1,0 a 1,1 1,1 1,1 3,2 13,2 S 4,3 1,1 4,3 9 b 1,0