【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 幼儿园总园教育模式不包括以下哪一项( )。
①  岗位联动
②  轮岗学习
③  业务练兵
④  分别教学
【单选题】 ( )是教育系统最重要的研究内容之一。
①  教育过程
②  课程
③  教材
④  教法
【单选题】 课程的五种典型定义,不包括( )。
①  课程即教育方针
②  课程即教学科目
③  课程即目标
④  课程即教学计划
【单选题】 课程即目标这一观点把课程视为预期的( )。
①  学习结果
②  学习过程
③  学习计划
④  学习组织
【单选题】 课程即目标这一观点认为( )是教育追求的方向和目的,也是评价的标准。
①  教学方针
②  教学计划
③  教学目标
④  教学过程
【单选题】 ( )我国幼儿园开始使用“课程”这一术语。
①  20世纪初
②  20世纪末
③  20世纪上半叶
④  20世纪50年代
【单选题】 “幼儿园课程即教育活动”这一观点认为( )是泛指为儿童设置的、并区别于其他教育机构的教育活动的总和。
①  幼儿园科目
②  幼儿园活动
③  幼儿园课程
④  幼儿园教育
【单选题】 幼儿园课程即学习经验,这一观点出现在( )。
①  20世纪初
②  20世纪50年代末
③  20世纪80年代末
④  20世纪90年代末
【单选题】 幼儿园课程的特点,不包括( )。
①  个体适宜性
②  整体性
③  实践性
④  经验性
【单选题】 幼儿园课程的特点,不包括( )。
①  游戏性
②  基础性
③  广泛性
④  生活性