设有一有向图为G=VE。其中V= v1 v2 v3 v4 v5E=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://gggwd.com/t/topic/fICd 著作权归作者所有。请勿转载和采集!