【判断题】【消耗次数:1】
彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路:
①  1;
②  n;
③  n!;
④  (n - 1)! 。
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【简答题】 什么是哈密尔顿图?
随机题目
【单选题】 工作设计改变了员工和()的基本关系。
①  目标
②  环境
③  工作
④  岗位
【单选题】 绩效管理流程是一个完整的系统,它由()、绩效执行、绩效评价、绩效反馈四个环节构成。
①  绩效计划
②  绩效培训
③  绩效关系
④  绩效任务
【多选题】 直线制组织结构的优点是()。
①  组织结构缺少弹力
②  结构简单,指挥系统清晰、统一;权责关系明确
③  横向联系少,内部协调容易
④  信息流通速度快,内部沟通效率高,能够及时解决问题,管理效率高
【多选题】 从员工绩效的角度来看,绩效本身具有()以及动态性等典型。
①  与知性
②  多维性
③  可衡量性
④  多因性
【简答题】 简述家庭环境对儿童成长与发展的作用。
【单选题】 2021年9月21日,在第七十六届联合国大会一般性辩论上,习近平主席指出,要平衡推进()三大领域工作,制定共同议程,聚焦突出问题,重在采取行动,把各方对多边主义的承诺落在实处。①安全②发展③人权④防疫
①  ①②③
②  ①②④
③  ①③④
④  ②③④
【单选题】 中国正式设立三江源、大熊猫、东北虎豹、海南热带雨林、武夷山等第一批国家公园,保护面积达23万平方公里,涵盖近()的陆域国家重点保护野生动植物种类。
①  20%
②  30%
③  40%
④  50%
【单选题】 2021年9月1日,在2021年秋季学期中央党校(国家行政学院)中青年干部培训班开班式上,习近平总书记发表重要讲话指出,中国共产党成立一百年来,始终是有崇高理想和坚定信念的党。这个理想信念,就是()。①马克思主义信仰②革命到底的信念③共产主义远大理想④中国特色社会主义共同理想
①  ①②③
②  ①②④
③  ①③④
④  ②③④
【单选题】 结合香港过渡时期和回归以来出现的各种现象和问题,爱国者的标准有更丰富的内涵,即()。①爱国者必然真心维护国家主权、安全、发展利益②爱国者必然尊重和维护国家的根本制度和特别行政区的宪制秩序③爱国者必然是保持“清一色”④爱国者必然全力维护香港的繁荣稳定
①  ①②③
②  ①②④
③  ①③④
④  ②③④
【单选题】 2021年10月21日,中共中央办公厅、国务院办公厅印发《关于推动城乡建设绿色发展的意见》,提出到2035年,城乡建设全面实现绿色发展,(),城乡建设领域治理体系和治理能力基本实现现代化,美丽中国建设目标基本实现。①碳减排水平快速提升②城市和乡村品质全面提升③人居环境更加美好④大江大河生态全面修复
①  ①②③
②  ①②④
③  ①③④
④  ②③④