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