例:非连通图及其连通分量示例 (a)非连通图Gs (b)G5的两个连通分量H和H2 在有向图G中,若对于V(G)中任意两个不同的 顶点V和v,都存在从到v以及从v到v的路径,则称 G是强连通图。例：非连通图及其连通分量示例 （a）非连通图G5 （b）G5的两个连通分量H1和H2 在有向图G中，若对于V（G）中任意两个不同的 顶点vi和vj，都存在从vi到vj以及从vj到vi的路径，则称 G是强连通图。 V1 V2 V4 V5 V3 V1 V2 V4 V5 V3