设图G=(V,E),其中: V={V0, V1, V2, V3) E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)} 则从顶点V0开始对图G的深度优先遍历序列总共有( )种。

admin2019-07-18  24

问题 设图G=(V,E),其中:
V={V0, V1, V2, V3)
E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)}
则从顶点V0开始对图G的深度优先遍历序列总共有(    )种。

选项 A、3
B、4
C、5
D、2

答案B

解析 此题的图为:
转载请注明原文地址:https://kaotiyun.com/show/qJCi777K
0

最新回复(0)