s-t cut
English
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.
This article is issued from
Wiktionary
. The text is licensed under
Creative Commons - Attribution - Sharealike
. Additional terms may apply for the media files.