s-t cut

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

s-t cut (plural s-t cuts)

  1. (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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=s-t_cut&oldid=77968566"