Cut of a flow network
= Cut of a flow network
An source-to-sink cut is a partition $(A,V\setminus A)$ with the source in $A$ and the sink outside $A$. Its capacity is the sum of the capacities of directed edges leaving $A$.
= Cut of a flow network
An source-to-sink cut is a partition $(A,V\setminus A)$ with the source in $A$ and the sink outside $A$. Its capacity is the sum of the capacities of directed edges leaving $A$.