maximum cut

noun

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.

Opposite
minimum cut
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounmaximum cut (plural maximum cuts)

plural maximum cuts

  1. graph theoryA 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.

    Antonyms: minimum cut

Synonyms & antonyms

nounA 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.

Opposite
minimum cut
Cite this entry
APA

maximum cut. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/maximum%20cut

MLA

“maximum cut.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/maximum%20cut. Accessed November 2, 2026.

Chicago

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

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