‹ 上一题 下一题 ›

g6-07119. 三色标记·无向图判环 未做

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

关于三色标记的适用范围与无向图判环,下列说法错误的是( )。

  • A. 三色标记原封不动搬到无向图上照样正确,因为判环只看图里有没有边,跟有向无向无关
  • B. 无向图判环的口诀是:走的时候别回头找爸爸(v != fa),除此之外还能走到「来过」的点,就是有环
  • C. 无向图上从 u 走进邻居 v 时,如果 v 恰好是 u 的来路(爸爸),这条边不算环的证据
  • D. 三色那套颜色是为有向图准备的(箭头表示先后次序),无向图要换用「排除爸爸」的办法
未选择
输入
输出

            
答案