maximum cut en · NOUN
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| maximum cuts | Number=Plur | lexicographic |