Question 7 - Network Flow
![Imagem](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgoocvRP-aS12XMxzxkXJ0p8vtxw-VJa4YRZEhJKqgVUMKqDZERghY7Q0GHzYMe44dt9SeKakj7zjEG__6fAxZ_wllALI6z6DPnyhU80dqEkakjuzMt7nOM9SergM2GLrZQDhrk7N88QMZd1WhaCISHyFdrtZxhC-ku-3RN0RH2pHzOWcSceKEWLYg2Sw/s320/flow.png)
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