基本割集

基本割集是指在一个连通图G中，对于其一棵子树T，存在一些特定的割集，这些割集包含了一条树支以及与其方向一致的一些余连支。

定义

在连通图G中，如果有一棵子树T，则可以得到一系列对应的割集S(i)，其中每个割集S(i)都包含一条树支g(i)及其方向一致的部分余连支。这样的割集被称为G相对于T的基本割集。

参考资料

一种由基本割集矩阵求网络图的方法.百度学术搜索.2024-10-31

基本割集矩阵元素.百度学术搜索.2024-10-31

应用超图理论实现有向基本割集矩阵.百度学术搜索.2024-10-31