s-t cut

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nouns-t cut (plural s-t cuts)

plural s-t cuts

  1. graph theoryA 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.
Cite this entry
APA

s-t cut. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/s-t%20cut

MLA

“s-t cut.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/s-t%20cut. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “s-t cut,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/s-t%20cut.

Source: s-t cut on Wiktionary, CC BY-SA 4.0.