对一个无向连通图进行一次深度优先遍历,可以访问图中所有顶点。
对
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jxyemztoyymotoo.html
举一反三
内容
- 0
如果从无向图的任意一个顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。 A: 强连通图 B: 连通图 C: 回路 D: 一棵树
- 1
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。( ) A: 正确 B: 错误
- 2
对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点
- 3
从图中的某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。
- 4
若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。()