对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜

[单选题]

对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点，这种说法（）

查看正确选项

冰块药丸

前提条件：必须是连通图，如果有孤立定点，怎么dfs或者bfs遍历都没法把所有顶点遍历完

发表于 2018-04-17 12:04:54 回复(0)

0201901131526526

必须是连通图

发表于 2019-03-07 08:17:04 回复(0)

黏黏糖

深度优先搜索算法是一种不完备的搜索算法，不一定能遍历所有顶点。例如若存在孤立顶点，则无法遍历到孤立点

发表于 2017-05-24 20:20:38 回复(1)

NotFear

其实我觉得这个题目换一种说法就是说：对于一个无向图，可不可以使用一次DFS或BFS就访问到所有顶点

发表于 2018-12-24 18:31:39 回复(0)

带枪小女孩

前提条件：必须是连通图，如果有孤立定点，怎么dfs或者bfs遍历都没法把所有顶点遍历完

发表于 2018-10-04 14:48:38 回复(0)

提交观点

问题信息

图

上传者：齐小乐

难度：

5条回答 38收藏 7423浏览

扫一扫，把题目装进口袋