Cut capacity
= Cut capacity
{title2=$c(S,S^c)=\sum_{u\in S,v\notin S}c_{uv}$}
The sum of arc capacities directed from the source side to the sink side of a <cut of a flow network>.
= Cut capacity
{title2=$c(S,S^c)=\sum_{u\in S,v\notin S}c_{uv}$}
The sum of arc capacities directed from the source side to the sink side of a <cut of a flow network>.