# 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**