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 3

Find minimum cut capacity - exam scenario

Confirm the modelling meaning first. A proposed cut in a delivery depot flow network crosses arcs with capacities 13, 16, and 7. 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.