‹ 上一题 下一题 ›

g7-07739. 二分图不要求两组点数相等 未做

二分图的两个部集 ,关于它们顶点数的关系,正确的是( )。

  • A. 必须满足 ,否则没法让每条边都跨两组
  • B. 可以不等:只要每条边两端分属两组就合法,星形图就是 对
  • C. 最多相差 ,否则不合法
  • D. 只有 时才存在合法染色
未选择
输入
输出

            
答案