‹ 上一题 下一题 ›

g7-07718. 树里有没有奇环 未做

关于"树中是否存在奇环(长度为奇数的环)",正确的说法是( )。

  • A. 不存在:树根本没有环,任何长度的环都没有,自然也没有奇环
  • B. 存在: 这样三个点连成的链就是一个长度为 的奇环
  • C. 不存在,但不是因为无环,而是因为树的边只有 条,凑不出奇数条边围成环
  • D. 是否存在取决于根选在哪里,选在叶子时会出现奇环
未选择
输入
输出

            
答案