Hello, you have come here looking for the meaning of the word
s-t cut. In DICTIOUS you will not only get to know all the dictionary meanings for the word
s-t cut, but we will also tell you about its etymology, its characteristics and you will know how to say
s-t cut in singular and plural. Everything you need to know about the word
s-t cut you have here. The definition of the word
s-t cut will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
s-t cut, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
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.