【单选题】【消耗次数: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.
①  正确
②  错误
随机题目
【单选题】 我国国家制度和国家治理体系具有多方面的显著优势。其中,以人民为中心的思想是我们的()。
①  团结优势
②  发展优势
③  民心优势
④  集中优势
【多选题】 党的十九届四中全会对下一步国家制度建设做出了新的安排,确立了国家制度建设的总体目标,即“三步走”安排,是指()。
①  到中国共产党成立100年时,全面建成小康社会
②  到党成立100年时,在各方面制度更加成熟、更加定型上取得明显成效
③  到2035年,基本实现社会主义国家的现代化
④  到2035年,各方面的制度要更加完善,基本实现国家治理体系和治理能力现代化
⑤  到新中国成立100年,全面实现国家治理体系和治理能力现代化,使中国特色社会主义制度更加巩固、优越性充分发挥
【多选题】 十九届四中全会指出,实现“中国之治”,必须坚持和完善独立自主的和平外交政策,其创新点之一为高举构建人类命运共同体旗帜,秉持()的全球治理观。
①  共商
②  共建
③  共享
④  共有
⑤  共创
【多选题】 马克思、恩格斯提出的最重要的社会主义基本特征规定是()
①  以人民为中心
②  公有制
③  无产阶级武装
④  社会主义政治制度
⑤  按劳分配
【多选题】 无产阶级是大公无私的阶级,具体表现为()。
①  最富有革命的组织纪律性
②  是先进生产力的代表
③  是先进生产关系的代表
④  阶级利益符合人类的共同利益
⑤  奋斗目标符合人类社会的发展趋势和方向
【多选题】 各级领导干部就要坚持用习近平新时代中国特色社会主义思想武装头脑,着力在增强()锻炼自己,不断提高敢担当、勇作为的,思想自觉和行动自觉。
①  经济定力
②  政治定力
③  纪律定力
④  道德定力
⑤  抵腐定力
【多选题】 四个全面包括()。
①  全面建成小康社会
②  全面深化改革
③  全面依法治国
④  全面从严治党
⑤  全面实现社会主义现代化
【多选题】 新时代的担当与作为有()。
①  培育和践行社会主义核心价值观
②  弘扬科学与人文精神
③  从国家需要出发,咬定青山不放松
④  不断地创新,促进成果的转化
⑤  适应变化,捕捉机会
【多选题】 在阅读新闻的时候要明白报道的背后的逻辑是()
①  新闻 ≠ 真实
②  新闻 ≠ 相关
③  相关 ≠ 因果
④  新闻≠报道
⑤  相关 ≠ 舆论
【多选题】 当国家平息媒体的炒作的时候,国家最后在研判的时候面临哪两种选择()
①  新闻研判
②  科学研判
③  舆论研判
④  内部表决
⑤  随机研判