【单选题】【消耗次数:1】
对下面给出的图中, 既是Euler图又是Hamilton图的是 ( ).
彼得森图
K3,3
K5
顶点序列(2, 4, 4, 4, 2)
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于4阶完全图 K4,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【单选题】 对于3阶完全图 K3,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的支配数g0 =
①  1;
②  2;
③  3;
④  4。
随机题目
【单选题】 以下哪些不是导致起动机空转的原因
①  单向离合器打滑
②  起动机内拨叉脱槽
③  飞轮牙齿严重损坏或磨损
④  换向器脏污严重
【单选题】 每次在做完汽车的故障诊断后,进行故障总结的目的是
①  查找到最小故障点
②  找到汽车故障的最终原因
③  为下次修理做准备
④  对车主要有一个交待
【单选题】 以下哪个原因不会造成起动机起动时出现异常声响
①  起动机固定螺栓松动
②  蓄电池电量充足
③  离合器壳松动
④  起动机开关接通时间过早
【单选题】 以下哪项故障可以因工作忙暂时不作修理,待日后有时间再做
①  安全性故障
②  功能性故障
③  车载娱乐系统故障
④  排放控制系统故障
【单选题】 起动机不工作首先检查的是
①  蓄电池是否亏电
②  起动保险是否熔断
③  电磁开关线圈是否短路
④  起动机内炭刷是否接触不良
【单选题】 以下哪个原因会造成蓄电池充电不足
①  调节器调节电压过高
②  发电机传动皮带过松或损坏
③  车速过低
④  汽车运行时的用电量太大
【单选题】 进行汽车故障诊断时,以下哪一项是重要的
①  诊断方法
②  诊断程序
③  诊断思路
④  诊断内容
【单选题】 以下哪个操作是正确的
①  一次起动最长可通电10-15秒
②  可使用试火方法检查发电机是否发电
③  发动机熄灭后要及时将点火开关断开
④  检查皮带张紧度时可提高发电皮带机的张紧度
【单选题】 当油泵不工作时,最先应检查的部件是
①  油泵保险
②  油泵继电器
③  控制线路的通断
④  油泵本身
【单选题】 以下哪个原因会造成汽车的加速无力
①  三元催化转换器失效
②  空气滤清器堵塞
③  电控燃油泵不工作
④  喷油器滴漏