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.