‹ 上一题 下一题 ›

g7-07743. 染色冲突说明存在奇环 未做

二染色时遍历到边 ,发现 。这说明( )。

  • A. 图不连通,只要分块各染一次就好
  • B. 图里有偶环,加第三种颜色即可
  • C. 起点或顺序没选好,换个起点重染就能成功
  • D. 存在奇环,图不是二分图
未选择
输入
输出

            
答案