Question: Below is the diagram for the max-flow problem. Branches is a water pipes and the given values are the capacity(ton/hour) of each branch. 2.png If

Below is the diagram for the max-flow problem.Below is the diagram for the max-flow problem. Branches is a water pipes and the given values are the capacity(ton/hour) of each branch. 2.png If we try to make a flow of 3t/hour in the path 1 - 3 - 4 - 6, what is the adjusted capacity of the branch 4-6?

Group of answer choices 3

0

2

1

We can't make a flow of 3t/hour in the path 1 - 3 - 4 - 6

2 3 5 6 Input 5 Output 6 4 1 7 Omaha 6 St. Louis 2 3 6 CAPACITY

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!