给定的生成树T 基本割集,这些 基本割集组。 e 8 e成树T,在T中加 回路为关于T的 图72 例如图(a)中给定T={e1,e4,es,e6},关于T的基本割集 组 {e12e2,eg3,{e4,e3e2eg},{es,e3,e2,e7},{e6,e} 基本回路组: e2.e1.ene se3, e4, es,,e7, es, e6,,e4,)设连通图G有e条边, n个顶点, 给定的生成树T 应有n-1条枝, 所以恰有n-1个基本割集, 这些 基本割集的全体称为生成树T基本割集组。 定义7.7:设连通图G中给定生成树T, 在T中加 一条弦, 恰产生一条回路, 称此回路为关于T的 基本回路。 由定理 7.1 的等价定义 (4) , 可知在T中加一 弦, 产生唯一的回路。 设连通图G有e条边, n个顶点, 给定的生成树 应有n-1条枝, e-n+1条弦, 所以恰有e-n+1条基 本回路, 这些基本回路的全体称为生成树T的 基本回路组。 例如图(a)中给定T={e1 ,e4 ,e5 ,e6 }, 关于T的基本割集 组: {e1 ,e2 ,e8 },{e4 ,e3 ,e2 ,e8 },{e5 ,e3 , e2 , e7 }, {e6 ,e7 } 基本回路组: {e2 ,e1 ,e4 ,e5 },{e3 , e4 , e5 },{e7 ,e5 ,e6 },{e8 ,e1 ,e4 ,}