s-t cut

s-t cut

[¦es¦tē ′kət]
(mathematics)
The set of all the arcs in an s-t network that originates in X and terminate in the complement of X, where X is a set of vertices in the s-t network that contains the source but not the terminal.