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

第20990题单选

无向图节点集合：{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)

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

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

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

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

知识点：

提交0次正确率0.00%

答案解析

用户服务协议

邮箱：me@julecn.com QQ：1513139062

意见建议我要投诉