maximum cut
maximum cut · maximum cuts
A cut whose size is at least the size of any other cutA 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.
Значение
значений: 1A 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.
Формы
мн. число: maximum cuts| Ед. число | maximum cut |
|---|---|
| Мн. число | maximum cuts |
правильный