Answer the following questions on the flow network

N

and flow

f

shown in Figure $19\mathrm{.}2\mathrm{.}5$a:

What are the forward and backward edges of augmenting path

$\backslash$pi

$?$

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

$?$