首页 软件设计师正文

图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
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/62ff7bdeb82411ee.html