‹ 上一题 下一题 ›

g6-07114. DFS 序·手算编号 未做

1000 ms 256 MB 测试点 ? 通过率 67% 6级·深度优先搜索知识点题GESP-6客观题单选图与树上的DFS

六个同学的朋友网:1—2、1—3、2—4、2—5、3—6。邻居按编号从小到大枚举,从 1 出发 DFS,按访问先后给每人记一个从 1 开始的 DFS 序号。同学 5 的 DFS 序号是( )。

  • A. 4
  • B. 5
  • C. 2
  • D. 3
未选择
输入
输出

            
答案