9连通、连通图和连通分量 在无向图G中若从顶点v到顶点v有路径则称v 和v是连通的。 若图G中任意两个顶点都连通则称G为连通图否 则称为非连通图。 无向图G中的极大连通子图称为G的连通分量。 显然任何连通图的连通分量只有一个,即本身而非连 通图有多个连通分量。9. 连通、连通图和连通分量 在无向图G中,若从顶点vi到顶点vj有路径,则称vi 和vj是连通的。 若图G中任意两个顶点都连通,则称G为连通图,否 则称为非连通图。 无向图G中的极大连通子图称为G的连通分量。 显然,任何连通图的连通分量只有一个,即本身,而非连 通图有多个连通分量