摘要： 概念 无向图的割：有无向图G=(V,E)G=(V,E)，设CC为图GG中一些弧的集合，若从GG中删去CC中的所有弧能使图GG不是连通图，称CC图GG的一个割。 S−T割：使得顶点SS与顶点TT不再连通的割，称为S−T割 S−T最小割：包含的弧的权和最小的S−T割，称为S−T最小割。 全局最小割：包含 阅读全文