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