itgle.com
已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。A．B．C．
题目
已知无向图的邻接表如图2-35所示。
此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。
A．
B．
C．
相似考题
更多“ 已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。A．B．”相关问题
-
第1题：
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。
A.无向图
B.有向图
C.完全图
D.强连通图答案：B解析：
-
第2题：
写出邻接矩阵表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。
3 -
第3题：
4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。
A．其深度优先遍历必须采用最大递归深度为n的递归算法。
B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。
C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
D．其广度优先生成树的树高可能大于其深度优先生成树的树高。
E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。
F．图的深度优先遍历方法不适用于无向图。
G．使用队列对图进行广度优先遍历
H．图中有回路时则无法进行遍历
BCG -
第4题：
已知图的邻接表如图所示, 请分别写出顶点v0出发的深度优先遍历结果和广度优先遍历结果。
v3v0v1v2, v3v0v2v1 -
第5题：
图的深度优先遍历和广度优先遍历所得的最小生成树一定不同。（）
正确