《003路径、连通图、连通分量》由会员分享，可在线阅读，更多相关《003路径、连通图、连通分量（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连通、连通分量 这个图是不连通的 ，由三个连通分量 构成 连通分量 节点之间存在路径 不包含在其他的连 通分量中要点小结 路径是图中最重要的概念之一，它使得我 们可以考虑不相邻的两个节点之间的相互 影响 连通分量的定义，强调其“极大性”，从 而便于我们精确地讨论有关问题
