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