Quiz Question – Network Flow

2022-013

Consider the graph below and the flow from 1 to 10, where the capacity value is defined in each link.

Select the correct alternative with the maximum flow of the network and the possible flow values from node 1 to nodes 2, 3, and 4.

$$

1. The maximum flow of the network is 19 and the flow values from node 1 are 8, 5, and 9.
2. The maximum flow of the network is 18 and the flow values from node 1 are 7, 5, and 6.
3. The maximum flow of the network is 20 and the flow values from node 1 are 7, 5, and 8.
4. The maximum flow of the network is 19 and the flow values from node 1 are 7, 5, and 7.
5. None of the above.

Original idea by: Rubens de Castro Pereira