(a) For the network shown in Fig. 13.20, let the capacity of each edge be 10. If each edge e in the figure is labeled by a function f, as shown, determine the values of s,t,w,x, and y so that f is a flow in the network.
(b) What is the value of this flow?
(c) Find three cuts (P, P) in this network that have capacity 30.

Transcribed Image Text:

10 Figure 13.20