题目
A.G肯定不是完全图
B.G中一定有回路
C.G一定不是连通图
D.G有2个连通分量
第4题
A.无向图中极大连通子图称为连通分量
B.连通图的广度优先搜索中一般采用队列来暂存访问过的顶点
C.图的深度优先搜索中一般采用栈来暂存刚访问的顶点
D.有向图的遍历不可采用广度搜索方法
第6题
A.广度优先遍历不适合有向图
B.对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
C.对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
D.对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
第9题
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!