Millionaire Mode

Network Optimization: Flows, Cuts, and Matching

Question 1 of 14

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

Prize Money

15₹7 Crores
14₹1 Crore
13₹50,00,000
12₹25,00,000
11₹12,50,000
10₹6,40,000
9₹3,20,000
8₹1,60,000
7₹80,000
6₹40,000
5₹20,000
4₹10,000
3₹5,000
2₹2,000
1₹1,000