Graph Theory37 sections · 1633 units
Open in Course

Quiz: Node Capacity Modeling

Knowledge check

Check Your Understanding

A problem has node capacity limits where each node handles at most cc units. How do you model this in a standard flow network?

  1. A.Set all outgoing edge capacities to cc
  2. B.Reduce all incoming edge capacities to min(capacity,c)\min(\text{capacity}, c)
  3. C.Add a self-loop of capacity cc to each node
  4. D.Split each node into vinv_{in} and voutv_{out} connected by an edge of capacity cc
Start the roadmap to answer the quizzes and solve the challenges