IB skill practice

Find minimum cut capacity

Add the capacities crossing a proposed cut in a flow network.

Paper 1, Paper 2 5 marks Difficulty 4

Find minimum cut capacity - exam scenario

A proposed cut in a regional bank flow network crosses arcs with capacities 10, 12, and 9. Calculate the cut capacity. Enter the requested value and choose the interpretation that matches the result.

Worked practice: result and interpretation

Calculate the requested result first, then choose the interpretation that follows from it.