【单选题】【消耗次数: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。
【单选题】 关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
①  g0 ≤ b0;
②  a0 + b0 = n;
③  a0 + b0 = m;
④  都大于等于1。
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 已知A1单元格中的公式为=AVERAGE(B1:F6),将B列删除之后,A1单元格中的公式将调整为( )。
①  =AVERAGE(#REF!)
②  =AVERAGE(C1:F6)
③  =AVERAGE(B1:E6)
④  =AVERAGE(B1:F6)
【单选题】 在Excel工作表中,已知A1=12,B1=67,在C1单元格中输入公式”=IF(B1A1),”A”,” B””,则C1最后显示的是( )
①  A
②  B
③  TRUE
④  79
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
随机题目
【单选题】 易透过血脑屏障,对隐球菌性脑膜炎有较好疗效的药物是( )
【单选题】 细菌性痢疾的病原是( )
【单选题】 毛囊炎、疖、痈最常见的病原菌为( )
【单选题】 加强监督检查有助于临床合理应用抗菌药物,具体措施包括( )
【单选题】 下列属于林可酰胺类抗菌药物的有( )
【单选题】 初治菌阳/或菌阴结核疗程一般是( )个月
【单选题】 以下哪类抗菌药物主要由肾排泄,肝功能减退者不需调整剂量( )
【单选题】 以下哪类抗菌药物主要经肝脏或有相当量经肝脏清除或代谢,肝功能减退时清除减少,并可导致毒性反应的发生,肝功能减退患者应避免使用此类药物( )
【单选题】 对青霉素过敏的细菌性脑膜炎病人,可选用( )
【单选题】 治疗肠球菌属所致的血流感染,宜选药物为( )