请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
以下叙述正确的是()。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A． I、Ⅱ
B．Ⅱ、Ⅲ
C． I、Ⅲ
D． I、Ⅱ、Ⅲ
答案
更多“以下叙述正确的是（)。I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每”相关的问题
第2题
A．遍历图的过程实质上是对每个顶点查找其邻接点的过程
B．深度优先搜索和广度优先搜索对无向图和有向图都适用
C．深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D．深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
第3题
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
第4题
(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列； (2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】
第5题
分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发对该图进行遍历，分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
第6题
A．完全图
B．连通图
C．有回路
D．一棵树
第7题
第8题
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
第9题
按图所示的邻接链表写出：
(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。
(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。
