s-t cut

English dictionary entry

Meanings

noun
  1. 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.

Word forms

s-t cut s-t cuts
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.