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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.