IB skill practice

Use max-flow bottleneck increments

Find the bottleneck capacity along an augmenting path.

Paper 1, Paper 2 5 marks Difficulty 4

Use max-flow bottleneck increments - exam scenario

An augmenting path in a library network flow network has residual capacities 8, 12, and 8. 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.