设有向图G=(V E) 顶点集V={V0 V1 V2 V3} 边集 E={<v0 v1> <v0 v2> <v0 v3> &
已帮助 人
设有向图G=(V, E),顶点集V={V0,V1,V2,V3},边集 E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。 若从顶点V0开始对图进行深度优先遍历,则 可能得到的不同遍历序列个数是()
A.2
B.3
C.4
D.5

回答
共1条回复-
D 不同的遍历序列(只列出下标)是:0321,0312,0132,0231,0213。
