最大割问题（）是 NP完备 问题。给定一张，求一种分割方法，将所有顶点（）分割成两群，同时使得被切断的边（）数量最大。此问题还有另一个变形的版本：每条边上有各自的权重，要使得被切断的边的权重之和最大。
多项式时间的演算法.虽然最大割问题是 NP-hard 问题，但如果本身满足一些条件之下，是存在多项式时间的演算法的。
图没有正边时（权重都是负的）.可以将图中所有边都变号（乘上-1），将最大割问题转成。再使用求解
图是平面图（pl