已知某无向图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


Tag:数据结构 遍历 序列 时间:2024-02-20 14:08:02