割集

割集法是針對簡化成圖(有向圖或無向圖)的路網，運用圖論的相關理論與方法，計算最大運輸量。由於實際路網是一個多起點、終點，隨機開放的複雜系統，要想採用圖論的最大流最小割定理，就必須將實際的路網抽象成一個單起、終點的理想圖。那麼如何簡化路網及如何尋找路網的最小割集是這種方法的關鍵，目前，針對這2個問題，按照不同的路網簡化方式，已建立了2種模型，即修正模型和衍生割集網路極大流模型。

運用割集法方法解決路網容量問題的關鍵在於如何將實際的路網抽象成一個單收發點的理想圖及如何尋求路網的最小割集。而上述2類模型雖然對這個問題有所處理，但其處理結果不是引起路網上的交通重新分配，就是疏漏某些流量，因此如何既簡化了路網，又能得出合理而準確的結果是是目前亟待研究的重點。

《電路(第五版)》(邱關源著，高等教育出版社)中第十五章“電路方程的矩陣形式”，第一節"割集"中給出了割集的定義：連通圖G的一個割集是G的一個支路集合，把這些支路移去將使G分離為兩個部分，但是如果少移去一條支路，圖仍將是連通的。