该有向图的图示如下:

image.png

该有向图不是强连通图,因为从v1、v2、v3、v4、v5中任意一个顶点出发,都无法到达其他所有顶点。例如,从v1出发只能到达v4和v5,无法到达v2、v3。因此,该有向图不是强连通图。

标签: 社会


原文地址: https://gggwd.com/t/topic/fICd 著作权归作者所有。请勿转载和采集!