有如图3—4所示的带权有向图G，试回答以下问题。判断该图是否为强连通图。

admin2017-04-28 60

问题有如图3—4所示的带权有向图G，试回答以下问题。

判断该图是否为强连通图。

选项

答案强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。

解析

转载请注明原文地址:https://kaotiyun.com/show/jPRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)