图论 —— 图的连通性

【基本概念】 1.连通图与连通份量 1）连通图：无向图 G 中，若对任意两点，从顶点 Vi 到顶点 Vj 有路径，则称 Vi 和 Vj 是连通的，图 G 是一连通图算法 2）连通份量：无向图 G 的连通子图称为 G 的连通份量ui     任何连通图的连通份量只有一个，即其自身，而非连通的无向图有多个连通份量.net          以上图为例，总共有四个连通份量，分别是：ABCD、E、FG、H

>>阅读原文<<