图g的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），g

试卷名称：2018年下半年软件设计师考试上午真题试题（综合知识）

图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（）。

（1）A.无向图
B.有向图
C.完全图
D.强连通图
（2）A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、 v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1

参考答案：B、A(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]