①②连通的、连通图、连通分量。在无向图中,如果从 十个顶点v到另一个顶点ⅶ有)有路径,则称顶点ⅵ和是连 通的。如果图中任意两顶点都是连通的,则称该图是连通 图。无向图的极大连通子图称为连通分量。下图(a)中有 两个连通分量,如图(b)所示。 A B③(B (a)无向图G3 (b)G3的两个连通分量 无向图及连通分量示意 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 9 ⑿连通的、连通图、连通分量。在无向图中，如果从一 个顶点vi到另一个顶点vj(i≠j)有路径，则称顶点vi和vj是连 通的。如果图中任意两顶点都是连通的，则称该图是连通 图。无向图的极大连通子图称为连通分量。下图 (a)中有 两个连通分量，如图 (b)所示