基本回路 定义163设T是n阶m条边的无向连通图G的一棵生成树,设e'1, e2,…,.emn为的弦,C为T添加e产生的G中的圈,称C 为G的对应弦e的基本回路或基本圈。称{C1…,Cmn+}为G 对应T的基本回路系统称mn+1为G的圈秩,记作ξ(G) 不同的生成树对应的基本回 路系统形态各异、数量相同。 东南大学计算机科学与工程学院 同的出学 图论
定义 16.3 设T是n阶m条边的无向连通图G的一棵生成树,设e’ 1 ， e’2，…，e’m-n+1为T的弦，Cr为T添加e’r产生的G中的圈，称Cr 为G的对应弦e’r的基本回路或基本圈。称{C1 , …, Cm-n+1}为G 对应T的基本回路系统,称m-n+1为G的圈秩，记作ξ(G)
树枝与割集 定理165设T是连通图G的一棵生成树,e为T的树枝,则G中存在只 含树枝e,其余边都是弦的割集,且不同的树枝对应的割集」 也不同。 东南大学计算机科学与工程学院 同的出学 图论
定理 16.5 设T是连通图G的一棵生成树，e为T的树枝，则G中存在只 含树枝e，其余边都是弦的割集，且不同的树枝对应的割集 也不同