maximum cut (English, noun)
expansion: maximum cut (plural maximum cuts)
Senses:
topics: graph-theory
mathematics
sciences
glosses: 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:
form: maximum cuts
tags: plural