单选题

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

单选题

A、无向图
B、有向图
C、完全图
D、强连通图

【正确答案】 B

【答案解析】

单选题

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

【正确答案】 A

【答案解析】