‹ 上一题 下一题 ›

g7-07716. 树为什么一定能二染色 未做

把一棵以 为根的树按深度(到根经过的边数)染色:偶数为白、奇数为黑。于是可以断言( )。

  • A. 这一定是合法的二分图染色,因为每条边连接的都是父与子,两端深度相差 ,奇偶性必然不同
  • B. 不一定合法,因为同一层内可能存在边,把两个同色点连起来
  • C. 不一定合法,因为深度为偶数的点可能比深度为奇数的点多
  • D. 只有二叉树才能这样染色,多叉树不行
未选择
输入
输出

            
答案