【单选题】【消耗次数:1】
对于8阶完全图 K8,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是:
①  对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) £ |V1|;
②  对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n;
③  对于任意顶点 v, 均有d(v) 3 n/2;
④  任意顶点的度数都是偶数。
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 1955年1月15日,中共中央书记处扩大会议召开,党中央审时度势、高瞻远瞩,作出了()的战略决策。
①  发展我国原子能事业
②  研制原子弹
③  加快推进各经济领域的社会主义改造
④  集中力量进行工业化建设
【多选题】 “两弹一星”精神为热爱祖国、无私奉献,(),是爱国主义、集体主义、社会主义精神和科学精神的活生生体现,是中国人民在20世纪为中华民族创造的新的宝贵精神财富。
①  自力更生
②  艰苦奋斗
③  大力协同
④  勇于登攀的精神
【多选题】 “两弹一星”精神象征了中华民族自力更生、在社会主义之下集中力量从事科学开发研究,并创造“科技奇迹”的态度与过程,组合的元素则为()。
①  “爱国主义”
②  “集体主义”
③  “社会主义”
④  “共产主义”
【多选题】 “两弹一星”,就是指(),原子弹、导弹是长了“眼睛”精准定位的“大杀器”,人造地球卫星是最能展示人类智慧的利器,“两弹一星”技术是真正的高科技,高科技代表着一个国家队综合实力。
①  原子弹
②  导弹
③  氢弹
④  人造地球卫星
【判断题】 站在我国发展新的角度,大力弘扬“两弹一星”精神,有利于激励广大科研工作者保持锐意进取、永不懈怠的精神状态和敢闯敢干、一往无前的奋斗姿态,脚踏实地、苦干实干,创造无愧于新时代。
①  正确
②  错误
【判断题】 “两弹一星”精神象征了在欠缺良好环境下,从事科学技术开发研究的精神,也是科教兴国政策的开始。
①  正确
②  错误
【判断题】 回顾“两弹一星”研发的历程,是从无到有、从小到大、从弱到强的历程,成果非常巨大,让世界万众瞩目。
①  正确
②  错误
【单选题】 (),在中华人民共和国成立五十周年之际,党中央、国务院、中央军委隆重表彰为我国“两弹一星”事业作出突出贡献的23位科技专家,并授予他们“两弹一星功勋奖章”。
①  1999年5月18日
②  1998年9月18日
③  1999年9月18日
④  1997年9月18日
【单选题】 回顾“两弹一星”研发的历程,是从无到有、从小到大、从弱到强的历程,成果非常巨大,让世界()。
①  举世瞩目
②  刮目相看
③  万众瞩目
④  举世闻名
【多选题】 “两弹一星“精神说法正确的是:()。
①  .其核心是热爱祖国、无私奉献,自力更生、艰苦奋斗、大力协同、勇于登攀
②  象征了在欠缺良好环境下,从事科学技术开发研究的精种,也是科教兴国政策的开端
③  象征了中华民族自力更生、在社会主义之下集中力量从事科学开发研究,并创科技奇迹的态度与过程
④  是爱国主义、集体主义、社会主义精神和科学精神的活生生体现