2. Find the max-flow in the flow network shown above using the Ford-Fulkerson

algorithm, starting from the flow indicated in the figure. The notation used is:

An are with a label a/b has current flow a and a maximum capacity of b. (Thus,

the existing flow has a flow value of 3 units.) Draw the residual network after

every augmentation.