有向图强连通性判断 - 以G=(V,E)为例
设有一有向图为G=(V,E)。其中,V={ v1, v2, v3, v4, v5},E={<v2, v1>, <v3, v2>, <v4, v3>, <v4, v2>, <v1, v4>, <v4, v5>, <v5, v1>},请画出该有向图并判断是否是强连通图。
该有向图的图示如下:

该有向图不是强连通图,因为从v1、v2、v3、v4、v5中任意一个顶点出发,都无法到达其他所有顶点。例如,从v1出发只能到达v4和v5,无法到达v2、v3。因此,该有向图不是强连通图。
原文地址: https://www.cveoy.top/t/topic/ooem 著作权归作者所有。请勿转载和采集!