题目内容（请给出正确答案）

[单选题]

对题 10- 1 1 图进行深度优先遍历，下列选项中，正确的遍历序列是（）

A.1， 2， 3， 4， 5

B.2， 3， 5， 4， 1

C.3， 5， 1， 2， 4

D.4， 3， 5， 1， 2

单选题，请选择你认为正确的答案：

ABCD

提交

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“对题 10- 1 1 图进行深度优先遍历，下列选项中，正确…”相关的问题

第1题

已知连通图如下：（1)若从顶点B出发对该图进行遍历，在（1)的基础上分别给出本图的按深度优先搜

已知连通图如下：

(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列； (2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】

点击查看答案

第2题

图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的可能序列是（）。

A.1247653

B.1534276

C.1354267

D.1347652

点击查看答案

第3题

用邻接表表示图进行深度优先遍历时，通常借助（)来实现算法。

A.栈

B.队列

C.树

D、图

点击查看答案

第4题

对于下图，从顶点l进行深度优先遍历时，不可能得到的遍历序列是（42)；若将该图用邻接矩阵存储，则矩

对于下图，从顶点l进行深度优先遍历时，不可能得到的遍历序列是(42)；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为(43)。

A.1234567

B.1523467

C.1234675

D.1267435

点击查看答案

第5题

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。

A.1 2 3 4 6 5

B.1 2 6 3 4 5

C.1 6 2 5 4 3

D.1 2 3 4 5 6

点击查看答案

第6题

对于图和图，分别求：（1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。（2)从顶点1开

对于图和图，分别求：

(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。

(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。

点击查看答案

第7题

● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问），遍历图后得到一个遍历序列，初

始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问），同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（40）是下图的深度优先遍历序列。

（40）

A. 1 2 3 4 6 5

B. 1 2 6 3 4 5

C. 1 6 2 5 4 3

D. 1 2 3 4 5 6

点击查看答案

第8题

对于如图8-5所示的有向图，试写出：(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

对于如图8-5所示的有向图，试写出：（1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;（2)

对于如图8-5所示的有向图，试写出：

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

点击查看答案

第9题

1、如果从一个无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是（)

A.完全图

B.连通图

C.有回路

D.森林

点击查看答案

第10题

已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先

生成树。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信