Network Optimization: Flows, Cuts, and Matching

Casual Mode - Take your time!

1 / 14
✓
Correct
0
✗
Incorrect
0
★
Score
0%
Multiple Choice

In a network flow problem, what does the residual capacity of an edge represent?

  1. The maximum amount of flow that can be sent along the edge
  2. The minimum amount of flow that must be sent along the edge
  3. The difference between the edge's capacity and the current flow along the edge
  4. The edge's capacity minus the maximum flow that can be sent along the edge
Change Mode