给定的无向图中,哪一个可能是其深度优先遍历序列?

zk934508 单选题 共 个子题

无向图节点集合:{1,2,3,4,5,6,7,8,9} 边集合:(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,6),(4,7),(5,6),(5,8),(6,9),(7,8),(8,9)

A

1, 5, 6, 3, 2, 8, 9, 4, 7

B

1, 5, 8, 9, 7, 4, 6, 3, 2

C

3, 2, 1, 4, 7, 6, 9, 5, 8

D

2, 5, 6, 3, 8, 7, 9, 4, 1

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