【单选题】【消耗次数：1】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0，下面的哪个性质不正确：
①
g0 ≤ b0；
②
a0 + b0 = n；
③
a0 + b0 = m；
④
都大于等于1。
参考答案：
复制
纠错
相关题目
【单选题】
关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪个性质不正确：
①
g0 ≤ b0；
②
b1 ≥ a1；
③
a1 + b1 = n；
④
b1 ≤ a1。
【单选题】
关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪个性质不正确：
①
b1 a0；
②
b1 a0；
③
b0 a1；
④
b1 ≤ a1。
【多选题】
关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪些性质正确：
①
b1 a0；
②
b1 a0；
③
b0 a1；
④
b1 ≤ a1。
【单选题】
关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪个性质不正确：
①
b1=a0；
②
b0=a1；
③
b1 ≤ a1；
④
a1 + b1 = n。
随机题目
【多选题】
改革开放以来，我国出现了新的社会阶层，主要包括？
①
民营科技企业的创业人员和技术人员
②
受聘于外资企业的管理技术人员
③
个体户、私营企业主
④
中介组织从业人员、自由职业人员
【多选题】
改革开放的必然性归结起来就是
①
民主法治遭到严重破坏，政治局面混乱
②
经济停滞不前濒临崩溃
③
人民生活物资匮乏，生活得不到改善
④
中国的经济实力、科技实力与国际先进水平差距明显拉大
【单选题】
我国正确处理“先富”和“共富”关系的政策实质上体现了
①
按生产要素分配原则
②
按劳分配与按生产要素分配相结合的思想
③
坚持公有制主体地位和实现共同富裕的关系
④
效率优先、兼顾公平的原则