Answer the following questions on the flow network N and flow f shown in Figure 16.6a: 

• What are the forward and backward edges of augmenting path π? 
• How many augmenting paths are there with respect to flow f? For each such path, list the sequence of vertices of the path and the residual capacity of the path. 
• What is the value of a maximum flow in N? 

Figure 16.6a

Transcribed Image Text:

-4/4- 5/8 1/6 2/5 6/9 -2/3- -3/3- 5/7 2/3 3/8 3/3- (b)