已知无向图的邻接关系如下,若从顶点V0出发进行深度优先遍历,下列哪个是合法的遍历序列?

kx438724 单选题 共 个子题

该无向图的顶点为V0、V1、V2、V3、V4,各顶点的邻接表顺序如下:

  • V0: [V1, V2, V3]
  • V1: [V0, V4]
  • V2: [V0, V4]
  • V3: [V0]
  • V4: [V1, V2]
A

V0, V2, V1, V4, V3

B

V0, V1, V4, V2, V3

C

V0, V3, V4, V1, V2

D

V0, V1, V2, V3, V4

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧