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