Use the information below to answer the following questions.
Consider the following maximal flow problem where node 1 is the source and node 6 is the destination.

-Refer to the figure.What is the constraint associated with node 2?
A)X₁₂ - X₂₄ = 0
B)X₁₂ - X₃₂ - X₂₄ = 0
C)X₁₂ + X₃₂ - X₂₄ = 1
D)X₁₂ - X₃₂ + X₂₄ = 0
E)X₁₂ + X₃₂ - X₂₄ = 0

Question

Use the information below to answer the following questions.
Consider the following maximal flow problem where node 1 is the source and node 6 is the destination.
 
-Refer to the figure.What is the constraint associated with node 2?
A)X₁₂ - X₂₄ = 0 
B)X₁₂ - X₃₂ - X₂₄ = 0 
C)X₁₂ + X₃₂ - X₂₄ = 1 
D)X₁₂ - X₃₂ + X₂₄ = 0 
E)X₁₂ + X₃₂ - X₂₄ = 0

Quizplus · Accepted Answer

The constraint at node 2 should ensure that the flow into the node equals the flow out of the node, which is represented by the equation X₁₂ + X₃₂ - X₂₄ = 0.

Use the Information Below to Answer the Following Questions