将图形分成两组

Question

有人能告诉我如何将一个图分成 2 个集合（集合 A 和集合 B），这样两组节点（A 和 B）之间的边数几乎是最大的吗？提前致谢。

Answer 1

您想计算​​maximum cut。