【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 关于考试焦虑下列说法错误的是
①  高度的焦虑只有同高度的能力相结合才能促进学习。
②  适度的焦虑有利于考试。
③  没有焦虑十分有利于考试水平的发挥。
④  使用闭目养神法、凝视法等可以缓解考试焦虑。
【单选题】 人格是一个具有丰富内涵的概念,人格具有统合性、功能性、稳定性、( )等特性
①  独特性
②  发展性
③  复化性
④  一致性
【判断题】 精神病人一定是智力低下者。
①  正确
②  错误
【判断题】 遗忘对于人们来说一定是有害的。
①  正确
②  错误
【判断题】 心理咨询主要针对的是不正常人。
①  正确
②  错误
【判断题】 恐惧有时候对自己来说是一种保护机制。
①  正确
②  错误
【判断题】 人应该保持心理的平衡,过怒、过悲、过喜等都会对人的身心产生不利的影响。
①  正确
②  错误
【判断题】 所有的欲望对人对社会都是有害的。
①  正确
②  错误
【判断题】 遗传是人格发展的决定因素。
①  正确
②  错误
【判断题】 、某人到精神科对医生说:“医生,我有精神病,我病得不轻,怎么办呀?”表示他确实病得不轻。
①  正确
②  错误