【单选题】【消耗次数: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)
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 Excel中,某区域由A1,A2,A3,B1,B2,B3六个单元格组成,下列不能表示该区域的是( )。
①  A1:B3
②  A3:B1
③  B3:A1
④  A1:B1
随机题目
【简答题】 简述变换分析中确定逻辑输入的方法。
【简答题】 简述管理信息系统的作用。
【简答题】 简述模块结构图与数据流程图的区别。
【简答题】 简述由数据流程图导出模块结构图的过程。
【简答题】 简述模块的扇出原则。
【简答题】 管理信息系统的软件结构包括[填空1]软件结构和系统软件结构。
【简答题】 用于描述部门间数据流动情况的工具是[填空1]关联图。
【简答题】 把企业的战略目标看成是一个集合,通过将企业的战略目标转变为MIS的战略目标,进而得到MIS的关键功能需求。这种方法叫[填空1]。
【简答题】 实现新系统开发任务的迫切性,即[填空1]。
【简答题】 MRP的基本思想、基本原理及构成。