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

Starting point where commodity flows from, labelled $S$

Ending point where commodity flows to, labelled $T$

Arc where flow equals its capacity

Maximum flow equals capacity of minimum cut

Capacity − current flow

Current flow (amount flow can be decreased)

Route from $S$ to $T$ where all forward arrows are non-zero

(max from $S$ to $T$) − (min from $T$ to $S$)

Dummy source node for networks with multiple sources

Split node in two, connect with arc of capacity equal to limit