Question 7 - Network Flow
Consider the flow network below with flow f and capacity c in f / c format, with node 0 as the source and node 5 as the sink. It is correct to state that: A. The maximum flow is 18. B. There are no augmenting paths. C. In the residual network there is only one augmenting path, in the following nodes: 0 -> 1 -> 4 -> 5. D. The maximum flow is 27, obtained after increasing the flow in two augmenting paths, 0 -> 1 -> 4 -> 5 and 0 -> 2 -> 5, by 3 and 6 units, respectively. E. None of the above. Original idea by: Vitoria D. M. Pinho