对有向图G ●若在图G中,每对顶点v和vj之间,从ⅵ到vj,且从ⅴj 到ⅵ都存在路径,则称G是强连通图 ●若图G是G的一个极大强连通子图,则称G是G的一个 强连通分量。(强连通图的强连通分量是自身) BC G11 G12 是G1的强连通分量不是G1的强连通分量 B G2 G21 G22 G2有两个强连通分量对有向图G ● 若在图G中,每对顶点vi和vj之间, 从vi到vj,且从vj 到vi都存在路径,则称G是强连通图。 ● 若图G'是G的一个极大强连通子图,则称G'是G的一个 强连通分量。(强连通图的强连通分量是自身) B C G1 A D B C G11 是G1的强连通分量 A D B C G12 不是G1的强连通分量 A D B C G2 A D B C G21 A D G22 G2有两个强连通分量