-->
当前位置:首页 > 题库

单选题:已知一个无向图的顶点集为 {$$V_0, V_1, \cdots , V_7$$},其邻接矩阵如下所示:

Luz5年前 (2021-05-10)题库2509
已知一个无向图的顶点集为 {$$V_0, V_1, \cdots , V_7$$},其邻接矩阵如下所示: @[B](2)


![6-5.JPG](~/78c342db-c3bf-49a0-a3b3-da56609b5390.JPG)

以下哪项**不可能**是从 $$V_0$$ 出发的广度优先遍历序?

A. $$V_0, V_1, V_3, V_4, V_2, V_6, V_5, V_7$$
B. $$V_0, V_3, V_1, V_4, V_2, V_6, V_5, V_7$$
C. $$V_0, V_3, V_1, V_4, V_6, V_2, V_7, V_5$$
D. $$V_0, V_4, V_3, V_1, V_6, V_2, V_7, V_5$$




A.$$V_0, V_1, V_3, V_4, V_2, V_6, V_5, V_7$$
B.$$V_0, V_3, V_1, V_4, V_2, V_6, V_5, V_7$$
C.$$V_0, V_3, V_1, V_4, V_6, V_2, V_7, V_5$$
D.$$V_0, V_4, V_3, V_1, V_6, V_2, V_7, V_5$$


答案:B