注意:此页面搜索的是所有试题
题目内容
(河南农业大学-数据结构)
23.
已知某无向图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
已知某无向图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
参考答案