【单选题】【消耗次数:1】
对于4阶完全图 K4,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【判断题】 K4图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  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。
【判断题】 K5图是欧拉图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
随机题目
【单选题】 下列模块中均属于时序逻辑电路的有()。
①  编码器和寄存器
②  译码器和数选
③  全加器和加计数器
④  移位寄存器和触发器
【判断题】 用555定时器组成施密特触发器,当输入控制端CO外接10V电压时,回差电压为5V。
①  正确
②  错误
【多选题】 用译码器实现逻辑函数时,在译码器的后面需要接()。
①  与门
②  与非门
③  或门
④  异或门
【单选题】 将JKFF的J和K端短接并且置为高电平,即可实现()功能。
①  RSFF
②  DFF
③  TFF
④  T’FF
【判断题】 他励直流发电机的效率一直随着负载电流的增大而增大。
①  正确
②  错误
【判断题】 三相异步电动机在轻载运行时,适当的降低电源电压,可以起到降低损耗,提高效率和功率因数的目的。
①  正确
②  错误
【判断题】 若要改变异步电动机的转向,可以改变定子绕组中三相电流的相序来实现。
①  正确
②  错误
【判断题】 一台变压器原设计的频率为50HZ,现将它接到60HZ的电网上运行,当额定电压不变时,铁芯中的磁通将减少。
①  正确
②  错误
【判断题】 直流发电机中电枢绕组只产生感应电动势,不产生电磁转矩。
①  正确
②  错误
【判断题】 由变压器一相电动势表达式可知,相量落后于相量900
①  正确
②  错误