下列选项中，哪个可能是给定有向图的深度优先遍历序列

dk081224 单选题 共 个子题

给定有向图包含12个节点（编号1~12），所有有向边如下（u→v表示从节点u到节点v有一条单向边，双向边分开标注）：

  • 7→8、8→7
  • 8→6、8→10
  • 10→12
  • 9→10、9→11
  • 11→12
  • 12→9、12→4
  • 6→1、6→4
  • 1→5
  • 4→2、4→3、4→5
  • 2→1、2→3
  • 3→5
A

8, 6, 1, 5, 3, 4, 2, 10, 7, 12, 11, 9

B

7, 8, 6, 4, 2, 1, 5, 3, 12, 9, 11, 10

C

8, 10, 12, 9, 11, 4, 5, 3, 2, 1, 6, 7

D

7, 8, 10, 9, 11, 12, 4, 5, 1, 2, 3, 6

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