IB skill practice

Use max-flow bottleneck increments

Find the bottleneck capacity along an augmenting path.

Paper 1, Paper 2 5 marks Difficulty 3

Use max-flow bottleneck increments - exam scenario

Confirm the modelling meaning first. An augmenting path in a environment group flow network has residual capacities 11, 8, and 10. Find the bottleneck increment. 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.