资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
路径、连通图、连通分量路径、最短路径、距离F和L之间的路径: F-H-J-K-L, F-H-L, F-G-J-K-L F-H-J-G-I-K-L, F和L间最短路径:F-H-L 它们之间的距离2GILMFKJH连通、连通分量 这个图是不连通的 ,由三个连通分量 构成 连通分量 节点之间存在路径 不包含在其他的连 通分量中要点小结 路径是图中最重要的概念之一,它使得我 们可以考虑不相邻的两个节点之间的相互 影响 连通分量的定义,强调其“极大性”,从 而便于我们精确地讨论有关问题
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号