Word.ws English Dictionary

maximum cut

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.

Noun

maximum cut (plural maximum cuts)

  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.
    Antonyms:
    minimum cut

Antonyms of maximum cut

Forms of maximum cut

pluralmaximum cuts

Questions about maximum cut

What does maximum cut mean?
Maximum cut means 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.
What part of speech is maximum cut?
Maximum cut is a noun.
What is the plural of maximum cut?
The plural of maximum cut is maximum cuts.

Words near maximum cut in the dictionary

  1. maximum attack
  2. maximum break
  3. maximum breaks
  4. maximum card
  5. maximum cards
  6. maximum cut
  7. maximum cuts
  8. maximum holding time
  9. maximum holding times
  10. maximum permitted mileage
  11. maximum permitted mileages

Source and license

Adapted from Wiktionary: maximum cut (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “maximum cut.” Word.ws, https://word.ws/maximum_cut. Based on Wiktionary, CC BY-SA 4.0.