采用邻接表存储的图的广度优先遍历算法类似于二叉树的______算法。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
查看答案
如果无向图G 必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是______。
A. G 肯定不是完全图
B. G 一定不是连通图
C. G 中一定有回路
D. 有二个连通分量
下列有关图遍历的说法不正确的是______。
A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次
下列说法中不正确的是______。
A. 无向图中的极大连通子图称为连通分量
B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D. 有向图的遍历不可采用广度优先搜索方法
设无向图 G=(V, E) 和 G’ = (V ’，E’ ) ，如果G’为 G 的生成树，则下列说法中不正确的是（） 。
A. G’为 G 的连通分量
B. G’为 G 的无环子图
C. G’为 G 的子图
D. G’为 G 的极小连通子图且 V’＝ V
微信支付 
支付宝支付