English Explanatory Dictionary

maximum cut

English dictionary entry

Meanings

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

Word forms

maximum cut maximum cuts

Antonyms

minimum cut
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on M Russian dictionary Dahl dictionary