对无向图G 若从顶点ⅵ到vj有路径,则称v和ⅴ是连通的 若图G中任意两顶点是连通的,则称G是连通图 2)3(4 G ●若图G是G的一个极大连通子图,则称G是G的一个连通分量。 A FE G1 G2 G3 G有三个连通分量对无向图G： ● 若从顶点vi到vj有路径,则称vi和vj是连通的。 ● 若图G中任意两顶点是连通的,则称G是连通图。 1 2 3 4 5 6 A F E C B G G D A F E C B G1 D G2 G3 ● 若图G'是G的一个极大连通子图,则称G'是G的一个连通分量。 G G G有三个连通分量