设有向图 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
有向图哦
0 1 3 2
0 3 2 1
0 3 1 2
0 2 1 3
0 2 3 1
答案是不是选B啊 怎么会有五个序列呢
admin 回复 xiaoqin: 见右上角答案解析~
D
方法:枚举
根据顶...
用户登录可进行刷题及查看答案
根据顶点集和边集画出有向图:
由于图比较简单,很容易枚举出所有深度优先遍历序列,为了不要混乱,按照顶点下标从小到大的顺序枚举:
本题选D。
登录后提交答案