正在加载图片...
●3,定义11.3(边连通度) 设有图G,为产生一个不连通图或 平凡图需要从G中删去的最少边数称为G 的边连通度,记为G) ●不连通图或平凡图:(G)=0 ●连通图,有一桥:4(G)=1 ●完全图:AG)=n-1;3,定义11.3(边连通度) 设有图G,为产生一个不连通图或 平凡图需要从G中删去的最少边数称为G 的边连通度,记为(G)。 不连通图或平凡图:(G)=0; 连通图,有一桥:(G)=1; 完全图:(G)=n-1;
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有