问答题

有如图所示的带权有向图G,试回答以下问题。

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

【参考答案】

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