分解图的最小边缘的算法

Question

图G包含n个节点和w个边。现在将G分为m个部分，每个子图包含n / m个节点（m可以表示n个）。如果这种分裂破坏了k条边缘，我们希望k尽可能小。是否有快速且智能的算法来进行拆分？