正在加载图片...
图的连通度有它的实际应用。设n个顶点表示 n个站,用e条边连接起来,边表示通信线,所谓 连接好是指不易被破坏 (1)使之具有最大的点连通度,这样当<K(G) 的点(结点被炸毁时,其余各点仍然能够通 信 冷(2)使之具有最大的边连通度,这样当入G的边 (线路)被炸毁时,各点仍然能够通信❖ 图的连通度有它的实际应用。设n个顶点表示 n个站, 用e条边连接起来, 边表示通信线, 所谓 连接好是指不易被破坏: ❖ (1)使之具有最大的点连通度,这样当<κ(G) 的点(结点)被炸毁时,其余各点仍然能够通 信 ❖ (2)使之具有最大的边连通度, 这样当λ(G)的边 (线路)被炸毁时,各点仍然能够通信
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有