003路径、连通图、连通分量.pptVIP

路径、连通图、连通分量 路径、最短路径、距离 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 它们之间的距离＝2 G I L M F K J H 连通、连通分量 这个图是不连通的，由三个连通分量构成 连通分量 节点之间存在路径 不包含在其他的连通分量中 要点小结 路径是图中最重要的概念之一，它使得我们可以考虑不相邻的两个节点之间的相互影响 连通分量的定义，强调其“极大性”，从而便于我们精确地讨论有关问题 标题改成“图论基础概念图解”也很好 * *