generalized s-t cut

generalized s-t cut

[‚jen·rə‚līzd ′es¦tē ′kət] (mathematics) A set of arcs and vertices in a generalized s-t network such that any directed path from the source to the terminal includes at least one element of this set.