maximum cut

名词 n.
中文释义

英文释义

名词 n.
  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.

词形变化

maximum cuts plural
0 次浏览 数据来源: Wiktionary