Suppose that you are applying the maximal flow algorithm. At some point during the application, you have an arc with the numbers 6 and 3 as shown above in Figure 3d. Which of the following is incorrect?

A) The flow from 4 to 6 can be increased by up to 6 units
B) The original numbers at the end of the arcs must add up to 9
C) A flow of 3 units can go from 5 to 4
D) An additional flow of 9 units can go from 4 to 6

Question

Suppose that you are applying the maximal flow algorithm. At some point during the application, you have an arc with the numbers 6 and 3 as shown above in Figure 3d. Which of the following is incorrect?

A) The flow from 4 to 6 can be increased by up to 6 units 
B) The original numbers at the end of the arcs must add up to 9 
C) A flow of 3 units can go from 5 to 4 
D) An additional flow of 9 units can go from 4 to 6

Quizplus · Accepted Answer

The Answer of Suppose that you are applying the maximal flow algorithm. At some point during the application, you have an arc with the numbers 6 and 3 as shown above in Figure 3d. Which of the following is incorrect?

A) The flow from 4 to 6 can be increased by up to 6 units 
B) The original numbers at the end of the arcs must add up to 9 
C) A flow of 3 units can go from 5 to 4 
D) An additional flow of 9 units can go from 4 to 6

Suppose That You Are Applying the Maximal Flow Algorithm