maximum cuts
maximum cuts is the plural of maximum cut.
Meaning of maximum cut
Noun
maximum cut (plural maximum cuts)
- 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
Questions about maximum cuts
- What is maximum cuts the plural of?
- Maximum cuts is the plural of maximum cut.
Words near maximum cuts in the dictionary
Source and license
Adapted from Wiktionary: maximum cuts (page history and authors); 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 cuts.” Word.ws, https://word.ws/maximum_cuts. Based on Wiktionary, CC BY-SA 4.0.
