【单选题】【消耗次数：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。
随机题目