Question 5. (15 marks) Consider the following flow network G and a flow f in it. 12/13 T 15/20 1016 10 24 / 2 4/9 9/13 v 4/5 11/14 a) What is the value of f? b) What is the capacity of the cut (s, 01, 02, 04}, {t, v3})? c) What is the net flow across the cut ({s, vi, 22, 04}, {t, v3})? d) Show the residual network Gf. e) Show an augmenting path on the residual network Gf. Question 5. (15 marks) Consider the following flow network G and a flow f in it. 12/13 T 15/20 1016 10 24 / 2 4/9 9/13 v 4/5 11/14 a) What is the value of f? b) What is the capacity of the cut (s, 01, 02, 04}, {t, v3})? c) What is the net flow across the cut ({s, vi, 22, 04}, {t, v3})? d) Show the residual network Gf. e) Show an augmenting path on the residual network Gf