2边连通度 定义8.3:设有图G,为产生一个不连通图或平 凡图需要从G中删去的最少边数称为G的边 连通度,记为(G)。 显然,G是不连通图或平凡图时,(G)=0; ☆连通图G有一桥时,(G)=1; 冷G是完全图Km时,(Kn)=n-1 G1 G2 G3❖ 2.边连通度 ❖ 定义8.3:设有图G, 为产生一个不连通图或平 凡图需要从 G 中删去的最少边数称为G的边 连通度,记为λ(G)。 ❖ 显然, G是不连通图或平凡图时,λ(G)=0;; ❖ 连通图G有一桥时,λ(G)=1; ❖ G是完全图Kn时,λ(Kn)=n-1