Thanks!

Take a directed graph G = (V, A) with arc capacity ug for each arc a A. Let 8+(S*) be a minimum capacity s - t cut in a graph G = (V, A). Prove that if (i, j) E S+(S*) then there is no minimum capacity s - t cut 8+ (S) such that j e and i EV S. Take a directed graph G = (V, A) with arc capacity ug for each arc a A. Let 8+(S*) be a minimum capacity s - t cut in a graph G = (V, A). Prove that if (i, j) E S+(S*) then there is no minimum capacity s - t cut 8+ (S) such that j e and i EV S