In Prob. 15, the cut set contains precisely all forward edges used to capacity by the maximum flow (Fig. 501). Is this just by chance? Data from Prob. 15 Find a minimum cut set in Fig. 500 and its capacity. s T 20, 10 10, 4 2 4) 11, 11 4,1 7,4 3 5,0 (5 13, 11 3,3 6 t
Chapter 23, PROBLEM SET 23.7 #17
In Prob. 15, the cut set contains precisely all forward edges used to capacity by the maximum flow (Fig. 501). Is this just by chance?
Data from Prob. 15
Find a minimum cut set in Fig. 500 and its capacity.
Related Book For 
