【单选题】【消耗次数:1】
对于6阶完全图 K6,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 习惯的形成,实际上是形成了一系列的( )。
①  条件反射
②  非条件反射
③  刻板行为
④  机械行为
【单选题】 操作性行为不是一蹴而就的,它需要一点一滴地逐渐习得,斯金纳把操作性行为逐渐习得的过程称作( )。
①  强化
②  塑造
③  消退
④  控制
【单选题】 遗传决定论的由( )提出的。
①  华生
②  格赛尔
③  维果斯基
④  弗洛伊德
【单选题】 儿童动作发展由上而下,由中心向边缘,由粗大向精细动作发展。体现了发展的( )。
①  发展方向原则
②  相互交织原则
③  技能不对称原则
④  个体成熟原则
【单选题】 儿童认为月亮跟着他走,只要他不走了,月亮也不走了,体现了儿童的( )。
①  认知的不完善
②  认知的局限性
③  认知的片面性
④  认知的自我中心
【单选题】 语言产生于( )。
①  母亲
②  遗传
③  教育
④  经验
【单选题】 ( )提出了社会文化历史取向的发展理论。
①  维果茨基
②  皮亚杰
③  华生
④  皮亚杰
【单选题】 下列( )不属于低级心理机能。
①  感觉
②  注意
③  情绪
④  抽象思维
【单选题】 维果茨基的心理发展观认为( )。
①  人的高级心理机能是由社会文化历史因素决定的
②  心理发展是指高级心理机能的发展
③  心理发展是一个外化的过程
④  心理发展取决于一个人的成长经历
【单选题】 学前教育的孕育阶段的时间定位于( )
①  21世纪
②  16世纪以前
③  远古时期
④  18世纪