设有无向图 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
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
解析:本题考查无向图的深度优先遍历...
登录后提交答案
暂无评论,来抢沙发