返回主页
学习人数: 109
stroke-dashoffset="263.89" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: ??%
未通过

设有无向图 G=(V,E),其中 V={v1,v2,v3,v4,v5},E={(v1,v2),(v1,v3),(v2,v3),(v3,v4),(v4,v5),(v2,v5)}。若从 v1 开始进行深度优先遍历,则下列不可能的遍历序列是( )

A. v1,v2,v3,v4,v5      B. v1,v3,v2,v5,v4

C. v1,v2,v5,v3,v4      D. v1,v3,v4,v5,v2

上面问题的答案是:
A A 选项
B B 选项
C C 选项
D D 选项
回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发