s-t cut
Noun
Meaning
s-t cut (plural s-t cuts)
(graph theory) A cut that requires the source and the sink to be in different subsets, and its cut-set only consisting of edges going from the source's side to the sink's side.
Noun
s-t cut (plural s-t cuts)
(graph theory) A cut that requires the source and the sink to be in different subsets, and its cut-set only consisting of edges going from the source's side to the sink's side.