【单选题】【消耗次数:1】
对于9阶完全图 K9,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 1868年,俄国教育家乌申斯基出版( ),对当时的心理发展成果进行了总结,乌申斯基因此被称为“俄罗斯教育心理学的奠基人”。
①  《大教学论》
②  《人是教育的对象》
③  《教育心理学》
④  《教育心理大纲》
【单选题】 通过集体讨论,使思维相互撞击,迸发火花,达到集思广益的效果的思维训练方法为( )。
①  推理法
②  启发法
③  讨论法
④  头脑风暴法
【单选题】 下列属于学习现象的是( ) 。
①  老鼠打洞
②  吃酸的东西会流唾液
③  儿童模仿电影中的人物
④  蜘蛛织网
【单选题】 成就动机理论观点认为,避免失败者的目的是避免失败,减少失败感,所以他们倾向于选择非常容易或非常困难的任务。当一项任务的成功率为50%时,他们会( )。
①  可能选择这项任务
②  犹豫不决
③  回避这项任务
④  坚决选择这项任务
【单选题】 心理定势对解决问题具有( )。
①  积极作用
②  消极作用
③  无作用
④  既有积极也有消极作用
【单选题】 ( )是学生学习的内部动力。
①  学习期望
②  学习兴趣
③  学习压力
④  学习动机
【单选题】 ( )研究如何促使学生从内部理解所学内容的意义,并对学习进行自我调节。
①  主动性研究
②  反思性研究
③  合作性研究
④  社会文化研究
【单选题】 在解决问题的过程中,对解答问题有启示作用的相类似的事物称为( )。
①  原型
②  原型启发
③  问题情境
④  问题对象
【单选题】 提出程序教学并为计算机辅助教学提供理论基础的心理学家是( )。
①  斯金纳
②  布鲁纳
③  加涅
④  桑代克
【单选题】 小学生人格发展的主要任务为( )。
①  培养自主性
②  培养勤奋感
③  培养主动性
④  培养自我同一性