(1)与树对应的连支集合不能构成割集 因为移去全部连支,则剩下的是树,而树是连通的,不能分成两个 部分 (2)基本割集:(又称单树支割集) 条树支+相应的一些连支构成支路 集合。 对于下图中移去bt,则树分成两部分T和T2,所以连支L1、L2、L3 和树支bt构成割集。 对于n个结点,有n1树支,所以有(n-1)个基本割集,基本割集 是独立割集组。 对于n个结点,独立割集数有(n-1)个 a 独立割集组不唯一,因为选树不唯 bt G（1）与树对应的连支集合不能构成割 集： 因为移去全部连支，则剩下的是树，而树是连通的，不能分成两个 部分 • • • • • • T1 T2 G bt L1 L2 L3 （2）基本割集：（又称单树支割集） 一条树支+相应的一些连支构成支路 集合。 对于下图中移去bt，则树分成两部分T1和T2，所以连支L1、L2、L3 和树支bt构成割集。 对于n个结点，有n-1树支，所以有（n-1）个基本割集，基本割集 是独立割集组。 对于n个结点，独立割集数有（n-1）个 独立割集组不唯一，因为选树不唯一 •