noun
Meaning 1
A cut whose size is at least the size of any other cut; a partition of the graph's vertices into two complementary sets S and T, such that the number of edges between S and T is as large as possible.
Definition source: English Wiktionary via Wiktextract
Topics: graph-theory, mathematics, sciences
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: none provided
Antonyms: minimum cut