强连通图的各顶点间均可达，这样的说法正确吗？

[单选题]

查看正确选项

zfan520

强连通图是指在有向图G中，如果每一对vi，vj，vi !=vj，同时vi->vj和vj->vi都存在路径；

强联通分量是指有向图中极大强联通子图。

发表于 2018-03-19 20:44:14 回复(1)

Forrest_Lin

有向图强连通图需要形成环。

发表于 2018-04-25 17:45:28 回复(0)

李艺娟

连通性：

① 无向图：顶点 v 和 w 之间有一条边连接

② 有向图：顶点 v 和 w 之间互相可达，既存在从 v->w 也存在 w -> v 【强连通】

发表于 2022-04-20 09:19:02 回复(1)

提交观点

问题信息

图

上传者：蜡蜡

难度：

3条回答 65收藏 9203浏览

扫一扫，把题目装进口袋