定义76:设连通图G中给定生成树T,对 于只包含T中一条枝的割集称此割集为 关于T的基本割集。 在连通图G中,对于给定的生成树T,每 枝恰对应唯一的一个基本割集。 因为从生成树T中删去一条枝,将T分为 两棵树,它将G的顶点集Ⅴ划分为V1和V V1,在G中这两个顶点集之间的连边,便 对应这一枝的唯一的基本割集。定义7.6：设连通图G中给定生成树T, 对 于只包含T中一条枝的割集,称此割集为 关于T的基本割集。 在连通图G中, 对于给定的生成树T, 每一 枝恰对应唯一的一个基本割集。 因为从生成树T中删去一条枝, 将T分为 两棵树, 它将G的顶点集V划分为V1和V￾V1 , 在G中这两个顶点集之间的连边, 便 对应这一枝的唯一的基本割集