一、定义

• 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连