【单选题】【消耗次数:1】
对于9阶完全图 K9,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 我国现行宪法是( )
①  1954年宪法
②  1975年宪法
③  1978年宪法
④  1982年宪法
【单选题】 我国的国家宪法日是( )
①  1月1日
②  10月1日
③  12月1日
④  12月4日
【单选题】 集体主义强调,在个人利益与国家利益、社会整体利益发生矛盾冲突,尤其是发生激烈冲突的时候, 。下列说法错误的是( )
①  放弃国家利益、社会整体利益
②  必须坚持国家利益、社会整体利益高于个人利益
③  个人利益服从国家利益、社会整体利益,在必要时作出牺牲
【单选题】 关于马克思主义信仰,以下说法错误的是( )。
①  马克思主义信仰既是科学学说,也是以马克思主义为指导的共产党的信仰
②  马克思主义信仰是共产党人的行为原则、理想追求、价值目标
③  共产党人必须把对马克思主义的信仰、对社会主义和共产主义的信念作为毕生追求,在改造客观世界的同时不断改造主观世界,解决好世界观、人生观、价值观这个“总开关”问题
④  马克思主义信仰和宗教信仰一样
【单选题】 人生价值是一种特殊的价值,是人的生活实践对于社会和个人所具有的作用和意义。人生价值包含了人生的( )和( )两个方面。
①  自我价值 社会价值
②  经济价值 思想价值
③  个体价值 个人价值
④  社会价值 市场价值
【单选题】 习近平指出:今天,我们比历史上任何时期更接近中华民族伟大复兴的目标,比历史上任何时期都更有信心、有能力实现这个目标。而要实现这个目标,我们就必须坚定不移贯彻科教兴国战略和( )战略,坚定不移走科技强国之路。
①  人才强国
②  创新驱动发展
③  可持续发展
④  区域协调发展
【单选题】 下列选项中哪一个不是中华传统美德所包含的内容?
①  道德理论
②  科道德规范
③  道德行为
④  道德体系
【单选题】 中国特色社会主义建设是社会主义核心价值观的( )。
①  理论来源
②  实践依据
③  理论来源和实践依据
④  事实基础
【单选题】 全面推进依法治国,总目标是( ),建设社会主义法治国家
①  坚持中国特色社会主义制度
②  建设中国特色社会主义法治体系
③  贯彻中国特色社会主义法治理论
④  促进国家治理体系和治理能力现代化
【单选题】 党的十九大提出了“培养担当民族复兴大任的时代新人”的战略要求。大学生应该以 、 、 为根本要求,成为中国特色社会主义事业的合格建设者和可靠接班人,成为走在时代前列的奋进者、开拓者、奉献者。
①  有道德、有文化、有纪律
②  有本领、有文化、有担当
③  有文化、有道德、有理想
④  有理想、有本领、有担当