【单选题】【消耗次数:1】
对于7阶完全图 K7,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 下列选项中,符合《招标投标法》关于标底规定的是( )
①  招标人必须编制标底
②  一个招标项目可以有两个标底
③  招标人不得规定最低投标限价
④  招标人不得规定最高投标限价
【单选题】 甲乙两家建筑公司联合投标某一工程。在提交投标文件截止之日前,甲公司拟承担另一一项目而退出该联合体,并推荐具有相同能力和资格条件的丙公司与乙公司重新组成联合体。该联合体被招标人拒绝,拒绝的理由应是( )。
①  变化后的联合体削弱了竞争
②  丙公司是资格预审后增加的成员,投标无效
③  新联合体组成的时间过晚
④  新联合体的资质低于规定的最低标准
【单选题】 某项目进行招标,按照招标投标法律法规的规定,开标后允许( )
①  投标人更改投标书的内容和报价
②  投标人再增加优惠条件
③  评标委员会要求投标人澄清问题
④  招标人更改招标文件中说明的评标定标办法
【单选题】 招标人应当有进行招标项目的相应资金或者资金来源已经落实,并应当在招标文件中如实载明。其具体资金标准是( )
①  建设工期不足1年的,到位资金原则上不得少于工程合同价的40%,建设工期超过1年的,到位资金原则上不得少于工程合同价20%。
②  建设工期不足1年的,到位资金原则上不得少于工程合同价的50%,建设工期超过1年的,到位资金原则上不得少于工程合同价30%。
③  建设工期不足1年的,到位资金原则上不得少于工程合同价的60%,建设工期超过1年的,到位资金原则上不得少于工程合同价40%。
④  建设工期不足1年的,到位资金原则上不得少于工程合同价的70%,建设工期超过1年的,到位资金原则上不得少于工程合同价50%。
【单选题】 下列行为中,属于委托代理的是( )
①  转包工程
②  肢解分包
③  请律师代为诉讼
④  分包商完成主体结构施工
【单选题】 《招标投标法实施条例》规定,履约保证金不得超过中标合同金额的( ),中标人应当按照合同约定履行义务,完成中标项目。
①  5%
②  10%
③  15%
④  20%
【单选题】 下列关于评标委员会的组成和工作的说法中,正确的是( )
①  评标委员会人数为五人以上单数,其中技术、经济等方面的专家不得少于成员总数的三分之二
②  评标委员会成员的名单在中标结果确定前应当保密
③  评标委员会不能邀请投标人澄清问题
④  评标委员会不能否决所有的投标
【判断题】 工程项目建设过程可分为建设决策阶段、勘察设计阶段和施工阶段。
①  正确
②  错误
【判断题】 评标是指由招标代理单位依法组建的评标委员会对所有的有效标书进行综合分析评比,从中确定理想的中标单位
①  正确
②  错误
【判断题】 依法必须进行招标的项目,自招标文件开始发出之日起至投标人提交投标文件截止之日止,最短不得少于15日。
①  正确
②  错误