【单选题】【消耗次数: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。
【单选题】 求4阶完全图K4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求3-正则的彼得森(Petersen)图的点独立数b0 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求完全二部图K3,3的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【判断题】 求完全二部图K2,4的点独立数b0 =4.
①  正确
②  错误
随机题目
【多选题】 建设项目需要配套建设的安全生产设施,必须与主体工程(????)。
①  同时设计?????????
②  同时施工???
③  同时投产使用????
④  同时报废?????????
⑤  同时竣工
【单选题】 某施工项目经理在组织现场施工过程中,违反了《施工安全管理条例》的规定,出现了安全事故,造成2人死亡,政府主管部门主要追究项目经理的( )。
①  法律责任
②  行政责任
③  经济责任
④  管理责任
【单选题】 建设单位应当自建设工程竣工验收合格之日起(??)日内,将建设工程竣工验收报告和规划等部门出具的认可文件或准许使用文件,报建设行政主管部门或者其他项目部门备案。
①  7
②  14
③  15
④  20
【单选题】 依法进行招标的项目,从开始发放招标文件之日起,至投标截止时间的期限,最短不得少于(???)
①  10天
②  15天
③  20天
④  30天
【单选题】 在某工程网络计划中,工作F的总时差为6天,自由时差为4天。在进度检查时发现该工作进度拖后,且影响工期2天,在其他工作均正常的前提下,该工作的实际进度比计划拖后(??)。
①  2天
②  6天
③  8天
④  10天
【单选题】 在下列费用中,属于建筑安装工程间接费的是( ?)
①  施工单位搭设的临时设施费
②  危险作业意外伤害保险费
③  生产工人劳动保护费
④  已完工程和没备保护费
【单选题】 施工安全检查中的查整改的主要内容是(???)。????
①  检查企业领导和员工对安全生产方针的认识程度?????
②  主要检查安全生产管理是否有效?????
③  主要检查对过去提出的安全问题和发生生产事故及安全隐患是否采取了安全技术措施?
④  检查对伤亡事故是否及时报告,对责任人是否已经做出严肃处理
【单选题】 控制项目目标的主要措施中最主要的是( )
①  管理措施
②  经济措施
③  组织措施
④  技术措施
【单选题】 在排列图中,横坐标表示的内容是()
①  不合格产品的频数
②  不合格产品的累计频数
③  ?影响产品质量的各因素或发生的质量问题?
④  产品质量特性值
【单选题】 “文件和资料控制”属于职业健康安全管理体系的一个二级要素,其对应的一级要素为(?)。
①  职业健康安全方针
②  策划
③  实施与运行
④  管理评审