um Spanning Tree(MST)的演算法来处理，不过使用 MST 大多只能找到相对平均高的切割数，而非真正的最大切割数。
应用.
压缩图讯号（Compress Graph Signals）.定义在图（）上的资料，因为图的连结方法可以十分的复杂以及不规则，使得要处理这样的一种资料时，不像传统的 1-D 或 2-D 讯号的结构固定，必须根据其图的结构，进而分析其资料。一种方法是将任意的图转换为二分图（）,而后有人提出了证明，如果可以在转换后保留越多的边（