71图的定义和术语 在无向图中,如果从顶点v到顶点v;有路径,则称v和v是连通的 (connected) 如果对于图中的任意两个顶点vnv∈V,v和v都是连通的,则称无向 图G为连通图。 连通分量( connected component)定义为无向图中的极大连通子图。 (a)非连通的无向图G3 (b)非连通无向图G3的连通分量 图75非连通无向图的连通分量示意图 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7.1 图的定义和术语 ◼ 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj是连通的 (connected)。 ◼ 如果对于图中的任意两个顶点vi ,vj∈V，vi和vj都是连通的，则称无向 图G 为连通图。 ◼ 连通分量(connected component)定义为无向图中的极大连通子图。 v0 v2 v1 v3 v5 v6 v7 v8 v4 v0 v2 v1 v3 v5 v6 v7 v8 v4 (a) 非连通的无向图G3 （b） 非连通无向图G3的连通分量 图7.5 非连通无向图的连通分量示意图