Question 1+ The diagram at right shows the capac- H." ities and directions of all links in a network with source :v' 3 2 e 5 3, target it and...

Please provide explanation and working out. Thanks in advance.

Question 1+ The diagram at right shows the capac- H.“ities and directions of all links in a network with source :v’ 3 2 e 53, target it and intermediate nodes (i, b and c. Use the 1”labelling algorithm to find the maximum flow through 9 5 AFC 4 ©field 32 the network and how it can be achieved. Prove that yourflow is maximum by finding a cut of equal value. Here are some blank diagrams to fill in with levels, labels and flows. Use an outlinerpen to mark the incremental flow dictated by the target’s label. The first diagram isfilled in as an example. You will need all diagrams. Draw a min cut on the last diagram. Draw a minimum cut on this diagram.Max Flow Value = Min Cut Value = I: