首页 › 答案 › 题库 › 远程教育 › 联大学堂

已知某无向图G=(V1,{A1}),其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列()不可能是它的广度优先遍历序列。

已知某无向图G=(V1,{A1}),其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列()不可能是它的广度优先遍历序列。
A.a,b,c,d
B..a,b,d,c
C.a,d,b,c
D.b,c,d,a
正确答案:A