Question: Question 6 10 pts Consider the flow network below with the flow f 6/6 7/9 3/3 3/3 8/10 2/2 5/8 il a) (2 pts) What

Question 6 10 pts Consider the flow network below with the flow f 6/6 7/9 3/3 3/3 8/10 2/2 5/8 il a) (2 pts) What is the value of the flow If? b) (3 pts) Draw the residual network Gf c) (2 pts) Can you find an augmenting path in Gf? If yes, write the path. d) (3 pts) ls f a maximum-flow ? If yes, then find a cut(S,T) such that fc(S,T) Upload Choose a File
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
