【单选题】【消耗次数:1】
关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
g0 ≤ b0;
b1 ≥ a1;
a1 + b1 = n;
b1 ≤ a1。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 关于完全图 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。
随机题目
【单选题】 为人类提供物质产品的生产、运输、商贸、公共服务等生产经营活动的国土空间,这指的是()。
①  生产空间
②  生活空间
③  生存空间
④  生态空间
【单选题】 十八大报告提出,要促进生产空间()。
①  宜居适度
②  系统规范
③  集约高效
④  山清水秀
【单选题】 在当前以及未来的相当长时间内,优化国土空间布局,重点就是要()和新型城镇化建设。
①  推进区域协调发展
②  推进区域开放发展
③  推进区域绿色发展
④  推进区域共享发展
【判断题】 “法主德辅”的治理观念是实现当今中国良法善治的社会治理目标之关键。
①  正确
②  错误
【判断题】 在“枫桥经验”中,“坚持矛盾不上交、就地解决”是目标,“发动和依靠群众”是根本途径。
①  正确
②  错误
【判断题】 关于基层社会治理,要在依法治理的前提下,发挥市民公约、乡规民约、行业规章等社会自治规范在社会治理中的重要作用。
①  正确
②  错误
【判断题】 新时代的平安建设要求疏导社会情绪,化解矛盾纠纷,管控社会风险,扩展“枫桥经验”的社会效应。
①  正确
②  错误
【判断题】 “街巷吹哨,部门报到”,是上海首创的。
①  正确
②  错误
【判断题】 在新时代社会综合治理中,要整合化解矛盾的社会资源,构建多元参与、相互强化、合作治理的解纷机制,形成一套完整的社会矛盾纠纷解决体系。
①  正确
②  错误
【判断题】 对于基层党建,浙江省推行了党代表大会常任制以及党员退出机制。
①  正确
②  错误