2022-124

Consider the two networks A and B above, where the numbers close to each edge represent its respective capacities of flow and π can only assume values greater or equal to 0:

Select the correct alternative below:

A) Independently of the value of π, the maximum flow of network A cannot be bigger than the value of the max flow of network B.

B) If the value of π is 0, the maximum flow of network A will be smaller than the value of the max flow of network B.

C) Depending on the value of π, network B may have a maximum flow bigger than network A.

D) Only if the value of π is bigger than 2 network A will have a bigger flow than network B.

E) None of the above.

Original idea by: Athyrson M. Ribeiro