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

admin2017-04-28 57

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

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

选项

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

解析

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

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)