(二)什么是连通图，（强）连通图详解

前面讲过，图中从一个顶点到达另外一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径，分别是 V1-V2-V3 和 V1-V4-V3，所以称 V1 和 V3 之间是连通的。code 图 1 顶点之间的连通状态示意图blog 无向图中，若是任意两个顶点之间都可以连通，则称此无向图为连通图。例如，图 2 中的无向图

>>阅读原文<<