‹ 上一题 下一题 ›

g7-07740. 树一定是二分图 未做

一棵任意的树(不限二叉树)是不是二分图?( )

  • A. 不一定是,树里可能藏着奇环
  • B. 只有二叉树才是,多叉树不是
  • C. 一定是:树没有环,按深度奇偶染色,每条边两端必然异色
  • D. 只有当 是偶数时才是
未选择
输入
输出

            
答案