Algorithm 将图划分为两个集合

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

您想计算出

谢谢你的回复。有什么算法可以解决这个问题吗。我知道最优解是np难的。我只需要至少一半的最优解。你检查过“近似算法”部分吗？那里有一些好主意。。。。。“切割至少包括| E |/2条边。”