Question 4 The following network N has source S and sink Twith arc capacities as shown. 157 E 1 H (a) Use the maximum flow algorithm to find a maximum flow from Sto T and draw a diagram to indicate the flow along each arc The value of the maximum flow is: (b) Find a minimum cut. A minimum cutis: (Key in the edges in alphabetical order, Eg (AB, DC, FE}) with capacity (c) If the capacity of arc EF increases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from Sto T. (Explain you answer briefly.)? (d) If the capacity of arc EF decreases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from Sto T. (Explain you answer briefly.)? (e) If the capacity of arc FG increases by 3 unit while leaving all other capacities unchanged), what will be the value of a maximum flow from Sto T. (Explain you answer briefly.)? If the capacity of arc FG decreases by 3 unit while leaving all other capacities unchanged), what will be the value of a maximum flow from Sto T. (Explain you answer briefly.)