割集

割集

割集，也叫做截集或截止集，它是导致顶上事件发生的基本事件的集合。也就是说事故树中一组基本事件的发生，能够造成顶上事件发生，这组基本事件就叫割集。引起顶上事件发生的基本事件的最低限度的集合叫最小割集。

中文名：割集

别称：截集或截止集

对象：简化成图的路网

目的：计算最大运输量

割集法是针对简化成图（有向图或无向图）的路网，运用图论的相关理论与方法，计算最大运输量。由于实际路网是一个多起点、终点，随机开放的复杂系统，要想采用图论的最大流最小割定理，就必须将实际的路网抽象成一个单起、终点的理想图。那么如何简化路网及如何寻找路网的最小割集是这种方法的关键，目前，针对这2个问题，按照不同的路网简化方式，已建立了2种模型，即修正模型和衍生割集网络极大流模型。

运用割集法方法解决路网容量问题的关键在于如何将实际的路网抽象成一个单收发点的理想图及如何寻求路网的最小割集。而上述2类模型虽然对这个问题有所处理，但其处理结果不是引起路网上的交通重新分配，就是疏漏某些流量，因此如何既简化了路网，又能得出合理而准确的结果是是目前亟待研究的重点。

《电路（第五版）》（邱关源著，高等教育出版社）中第十五章“电路方程的矩阵形式”，第一节“割集”中给出了割集的定义：连通图G的一个割集是G 的一个支路集合，把这些支路移去将使G分离为两个部分，但是如果少移去一条支路，图仍将是连通的。