已知某无向图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
已知某无向图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
相关答案