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