【单选题】【消耗次数:1】
对于5阶完全图 K5,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【判断题】 机电一体化是机械技术、电子技术、信息技术和液压技术等有机组合。
①  正确
②  错误
【单选题】 滚珠丝杠螺母副结构类型有两类:外循环插管式和()。
①  内循环插管式
②  外循环反向器式
③  内、外双循环
④  内循环反向器式
【单选题】 在滚珠丝杠副JB31622-91的标准中,最高的精度等级是( )
①  1级
②  10级
③  7级
④  C级
【单选题】 “机电一体化”在国外被称为()。
①  Machine
②  Electronics
③  Mechatronics
④  A和B
【单选题】 通过计算机网络,将计算机辅助设计、计算机辅助规划以及计算机辅助制造,统一连接成一个大系统称为( )
①  顺序控制系统
②  计算机集成制造系统
③  柔性制造系统
④  伺服系统
【判断题】 当外界传来的振动的激振频率接近或等于系统固有频率时,机械系统容易产生谐振,致使系统不能正常工作。
①  正确
②  错误
【判断题】 滚珠丝杆不能自锁。
①  正确
②  错误
【判断题】 对直流伺服电动机来说,其机械特性越硬越好。
①  正确
②  错误
【判断题】 A/D转换器的转换精度定义为一个实际A/D转换器与一个理想A/D转换器在量化值上的差值。
①  正确
②  错误
【判断题】 现代机电产品在性能上,提高了产品的加工精度,使其具有更高的可靠性。
①  正确
②  错误