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


Tag:数据结构 遍历 广度 时间:2024-02-20 14:08:03

相关答案