首页 > 建筑工程
题目内容 (请给出正确答案)
[单选题]

如果无向图G必须进行二次广度优先搜索才能访问其所有项点,则下列说法中不正确的是()。

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果无向图G必须进行二次广度优先搜索才能访问其所有项点,则下…”相关的问题
第1题
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。()
点击查看答案
第2题
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

对于如图8-5所示的有向图,试写出:

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

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

点击查看答案
第3题
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第4题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。

点击查看答案
第5题
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则不可能得到的一种顶点序列为()。

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

点击查看答案
第6题
如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案
第7题
图的深度优先搜索序列和广度优先搜索序列不是惟一的。()
点击查看答案
第8题
图的广度优先搜索使用的辅助数据结构是()。

A.队列

B.树

C.栈

D.集合

点击查看答案
第9题
设有一个带权有向图G,编写一个算法,用深度优先搜索方法对该图中所有顶点.

点击查看答案
第10题
图的深度优先搜索类似于树的()遍历,图的广度优先搜索类似于树的()遍历。

A.先序,层序

B.层序,先序

C.中序、层序

D.先序,中序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改