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

已知某无向图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.a,c,b,d
正确答案:D