‹ 上一题 下一题 ›

g6-07113. DFS 序·谁来决定 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

四个点的无向图,边为 1—2、1—3、2—4。关于「这张图的 DFS 序是什么」,下列说法正确的是( )。

  • A. 这张图有唯一确定的 DFS 序:1 2 4 3,怎么跑都一样
  • B. DFS 序就是把编号排个序,永远固定为 1 2 3 4
  • C. DFS 序只跟边的连法有关,跟从哪个点出发没有关系
  • D. 起点或邻居的枚举顺序变了,DFS 序就可能跟着变;在「从 1 出发、邻居按编号升序」的约定下才唯一是 1 2 4 3
未选择
输入
输出

            
答案