Network flow Each arc of a network has been assigned a number. What must be true of those numbers for them to be a valid flow?

Question

Accepted Answer

Every arc carries between 0 and its capacity, and at every vertex other than s and t the flow in equals the flow out.

Answer

Every arc carries between 0 and its capacity, and the total leaving s equals the total arriving at t.

Answer

Every arc is either empty or saturated.

Answer

Every arc carries between 0 and its capacity, and no cycle carries flow.

Answer

At every vertex, including s and t, the flow in equals the flow out.

Crowdly