# Cutset

In a weakly connected network, this is a set of arcs whose removal decomposes the network into exactly two components. Separating node $LaTeX: s$ from node $LaTeX: t$, the value of the cutset is the sum of the capacities of its arcs from the component containing $LaTeX: s$ to the one containing $LaTeX: t$.