⑥可及和连通分量: 若从顶点v到顶点v有路径,则称v与V可及(连 通的)。 ◆ 若G为无向图,且V(G)中任意两顶点都可及, 则称G为连通图。 无向图G的极大连通子图称为G的连通分量。 ⑦强连通图和强连通分量: 若G为有向图,且对于V(G)中任意两个不同的 顶点v和y,v与y可及,V与v也可及,则称 G为强连通图。 有向图G的极大强连通子图称为G的强连通分量。 ⑥ 可及和连通分量 : 若从顶点vi到顶点vj有路径,则称vi与vj可及(连 通的)。 若G为无向图,且V(G)中任意两顶点都可及, 则称G为连通图。 无向图G的极大连通子图称为G的连通分量。 ⑦ 强连通图和强连通分量 : 若G为有向图,且对于V(G)中任意两个不同的 顶点vi和vj , vi与vj可及, vj与vi也可及,则称 G为强连通图。 有向图G的极大强连通子图称为G的强连通分量