【单选题】【消耗次数: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
随机题目
【判断题】 煤的各种性质如物理性质、化学性质以及工艺性质,都取决于煤的化学结构特性。
①  正确
②  错误
【判断题】 因生产安全事故受到损害的从业人员,向本单位提出赔偿要求,可以在依法享有工伤社会保险或者依照有关民事法律获得赔偿两者之间任选一种。
①  正确
②  错误
【判断题】 从业人员发现直接危及人身安全的紧急情况时,可以边作业边报告本单位负责人。
①  正确
②  错误
【判断题】 生产经营单位应当在有较大危险因素的生产经营场所和有关设施、设备上,设置明显的安全警示标志。
①  正确
②  错误
【判断题】 矿山救护队必须经国家煤矿安全监察局进行资质认证,取得合格证后方可从事矿山救护工作。
①  正确
②  错误
【判断题】 在噪声数据中,波动数据比离群点数据偏离整体水平更大。
①  正确
②  错误
【多选题】 爆炸性气体环境电气设备的接地装置可与以下()防雷接地装置合并设置
①  A防止直接雷击的独立避雷针
②  B贮油罐外壁
③  C与装设在建筑物上防止直接雷击的避雷针
④  D防雷电感应
【多选题】 灭火方法包括()
①  A隔离法
②  B冷却法
③  C窒息法
④  D仰制法
【多选题】 泡沫灭火系统按系统结构一般分为()
①  A固定式泡沫灭火系统
②  B半固定式泡沫灭火系统
③  C移动式泡沫灭火系统
④  D全淹没灭火系统
【多选题】 由于大数据创新往往离不开“人”的特性或其社会属性,因而带来了很多新颖的伦理困境。以下哪些是信息和网络技术已经带来的伦理风险()
①  A人际关系虚拟化
②  B虚拟行为的正当性
③  C知识产权争议
④  D全球化网络空间治理困境