如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点，则该图一定是（）。
A: 完全图
B: 连通图
C: 有回路
D: 一棵树
A: 完全图
B: 连通图
C: 有回路
D: 一棵树
B
举一反三
- 如果从无向图的任意一个顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。 A: 强连通图 B: 连通图 C: 回路 D: 一棵树
- 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点，则该图一定是( ) A: 连通图 B: 一棵树 C: 完全图 D: 有回路
- 如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（ ）。 A: 有回路 B: 一棵树 C: 连通图 D: 完全图
- 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是 ( ) A: 完全图 B: 有回路 C: 连通图 D: 有回路的连通图
- 如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是 A: 有回路的图 B: 完全图 C: 连通图 D: 一棵树
内容
- 0
如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是（ ）。 A: 完全图 B: 连通图 C: 一棵树 D: 有回路的图
- 1
若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是 ( )。 A: 一棵树 B: 连通图 C: 有回路 D: 强连通图
- 2
若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点，则该图一定是连通图。（)
- 3
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）
- 4
若从无向图的任意一个顶点出发，进行一次深度优先搜索可以访问图中的所有顶点，则该图一定是（ ）图。 A: 有向 B: 连通 C: 强连通 D: 非连通