【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【判断题】 汇总记账凭证是登记日记账、明细账的根据
①  正确
②  错误
【判断题】 收入类账户与费用类账户一般没有期末余额,但有期初余额
①  正确
②  错误
【简答题】 会计凭证按其填制程序和用途的不同,可以分为[填空]和[填空]两大类。
【简答题】 过去的交易或事项形成的、预期会导致经济利益流出企业的现时义务,在会计上被称为[填空]。
【简答题】 如果一项经济业务发生,涉及一项资产项目及一项负债项目,如果资产项目金额增加,则负债项目金额必定[填空],且金额相等。
【简答题】 什么是资产负债表?资产负债表的作用是什么?
【多选题】 下面哪些情况下,甲产品的需求价格弹性比较大。()
①  企业的甲产品和竞争对手的产品相比差异比较小,具有很大相似性。
②  甲产品是某种价格昂贵产品的配套产品。
③  甲产品需要和乙、丙等产品同时消费,且甲产品价格比乙、丙高出很多。
④  甲产品基本没有替代产品。
【简答题】 消费者在信息搜集阶段的信息来源通常包括[填空]、公共来源、[填空]、[填空]。
【简答题】 大多数产品从引入市场到退出市场,一般会经历包括引入期、[填空]、[填空]和衰退期四个不同阶段。
【简答题】 三种基本竞争战略包括[填空]、[填空]、市场聚焦战略。