图g的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v(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
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!