网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点，则该图一定是（)
A．完全图
B．连通图
C．有回路
D．一棵树
参考答案和解析
连通图
更多 “如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点，则该图一定是（)A．完全图B．连通图C．有回路D．一棵树” 相关考题
考题
● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问） ，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问） ，同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （40） 是下图的深度优先遍历序列。（40）A. 1 2 3 4 6 5B. 1 2 6 3 4 5C. 1 6 2 5 4 3D. 1 2 3 4 5 6
考题
以下关于图的遍历的叙述中，正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历
考题
判断题对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。A
对B
错
热门标签
最新试卷