【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 “‘互联网’+行动计划解读”这讲在“互联网+”改善民生服务时举的例子是( )。
①  网络教育服务
②  网银服务
③  医院网上预约挂号服务
④  网上订票服务
【单选题】 根据“互联网+金融发展趋势与影响”这讲,银行要考虑的要素是( )。
①  收益
②  流动性
③  风险
④  以上都是
【单选题】 云服务渗透率最主要是( )。
①  个体
②  企业
③  以上都是
④  平台
【单选题】 当进入新的转型时,不要做那个要被取代的( ),要向两头走。
①  中间商
②  低端商
③  以上都不对
④  高端商
【单选题】 以互联网增强公共服务能力,着力( )。
①  以上都是
②  提升社会管理和民生保障水平
③  提高实体经济创新力和生产力
④  形成新的经济增长点
【单选题】 ( )是以信息物理系统为核心,以智能工厂为载体,以数据互连互通为主线,以产品生产管理与服务等产品生命周期的智能化为标志,以定制化、分散化生产方式为主要特征。
①  智能售后
②  智能生产
③  智能制造
④  智能加工
【单选题】 “互联网+”能使跨地区合作成为企业发展的新形式,这是从( )方面判断。
①  营销方式
②  合作模式
③  供应链管理
④  生产分工
【单选题】 以苹果公司为例,从( )看,“互联网+”使网络化、实时化成为产业链上下游协作的新趋势。
①  合作模式
②  供应链管理
③  生产分工
④  营销方式
【判断题】 我国农村地区和城乡互联网普及率差异不大。
①  正确
②  错误
【判断题】 亚马逊的目标是打造一个最可信赖的网络购物平台。
①  正确
②  错误