信管网综合知识

图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5)，G是( 1 )。对G进行广度优先遍历(从v0开始)，可能的遍历序列为( 2 )。

(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

查看解析：www.cnitpm.com/st/4075025468.html

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)