‹ 上一题 下一题 ›

g7-07720. 染色冲突说明什么 未做

用 BFS/DFS 给图二染色(颜色 )来判定二分图。遍历到一条边 时发现 ,这说明( )。

  • A. 这条同色边与两点在搜索树上的路径围出了一个奇环,所以图不是二分图
  • B. 是起点或遍历顺序选得不好,换一个起点重新染色一定能成功
  • C. 说明图不连通,应当对每个连通块单独染色
  • D. 说明图中存在偶环,需要增加第三种颜色
未选择
输入
输出

            
答案