如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶

[单选题]

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。

查看正确选项

C201904132311958

无向图只有连通图，有向图只有强连通图，解释:在图中，有任一两个顶点v1，v2，v1到v2或v2到v1都是连通的就称为连通图或强连通图

发表于 2019-04-17 19:16:48 回复(0)

烤糊的蛋挞

这个题目，有向图的任意顶点可访叫强连通图吧。

我想知道有回路有什么问题。任意两个顶点可以互访，不是意味着有回路吗？A可以到B，B可以到A,那么A必然可以先到B再回到A。尴尬。

发表于 2018-05-10 20:11:22 回复(1)

绿野仙踪lxc

<div> 看错题目了，还以为是问生成树呢 </div> <div> <br> </div>

编辑于 2018-01-06 21:12:15 回复(2)

提交观点

问题信息

图

上传者：蜡蜡

难度：

3条回答 40收藏 27307浏览

扫一扫，把题目装进口袋