单选题:Given an undirected graph, and the edge set of a DFS from V0 as:
Given an undirected graph, and the edge set of a DFS from V0 as: {(V0,V1) , (V0,V4) , (V1,V2) , (V1,V3) , (V4,V5) , (V5,V6)} . Which one the following **cannot** be the sequence of another DFS? @[D](2)
A. V0, V4, V5, V6, V1, V2, V3
B. V0, V2, V1, V3, V4, V5, V6
C. V0, V6, V4, V5, V1, V2, V3
D. V0, V1, V5, V4, V6, V2, V3
A.V0, V4, V5, V6, V1, V2, V3
B.V0, V2, V1, V3, V4, V5, V6
C.V0, V6, V4, V5, V1, V2, V3
D.V0, V1, V5, V4, V6, V2, V3
答案:D
A. V0, V4, V5, V6, V1, V2, V3
B. V0, V2, V1, V3, V4, V5, V6
C. V0, V6, V4, V5, V1, V2, V3
D. V0, V1, V5, V4, V6, V2, V3
A.V0, V4, V5, V6, V1, V2, V3
B.V0, V2, V1, V3, V4, V5, V6
C.V0, V6, V4, V5, V1, V2, V3
D.V0, V1, V5, V4, V6, V2, V3
答案:D