Cuts#

Definition: Cut

A cut of a directed multigraph \(G = (V, E, s, t)\) is a partition of \(V\) into two subsets \(S\) and \(T\).