Network Flows 2 (AQA A-Level Further Maths): Quizzes

Arc where flow equals capacity

Total inflow = total outflow

$6$

$7$

All forward arrows are non-zero

Flow is maximum, cut is minimum

$22$

(max $S$ to $T$) - (min $T$ to $S$)

Convert multiple sources to single source

Split into 2 nodes, connect with arc of 6