-->
当前位置:首页 > 题库

单选题:Given an undirected graph, and the edge set of a DFS from V0 as:

Luz5年前 (2021-05-10)题库1709
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