【单选题】【消耗次数:1】
对于8阶完全图 K8,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 传递锐利器械时,为预防职业暴露,建议采用什么方式传递
①  直接传递
②  无接触式
③  锋利面向外
④  针尖向外
⑤  针尖向上
【单选题】 轴线翻身时需要至少( )名医护人员配合完成,步调一致。
①  3
②  5
③  2
④  6
⑤  4
【单选题】 使用激光时应注意
①  气道手术应选择专用气管导管,关闭气道氧气
②  佩戴防护眼镜
③  选用反光器械
④  穿长袖衣服
⑤  以上都是
【单选题】 脆性骨折的主要原因
①  骨质疏松
②  药物的使用
③  Vid缺乏
④  骨量的丢失
⑤  骨的血液循环差
【单选题】 老年髋部骨折的最主要原因
①  脊柱变形
②  不能走路
③  跌倒
④  活动受限
⑤  扭伤
【单选题】 临床上脆性骨折最常见是
①  挠骨骨折
②  尺骨骨折
③  股骨颈骨折
④  椎体压缩性骨折
⑤  肱骨骨折
【单选题】 致畸致残率高达
①  50%
②  40%
③  30%
④  20%
⑤  10%
【单选题】 股骨头坏死发生率约为
①  10%-20%
②  20%-30%
③  20%-40%
④  40%-50%
⑤  50%-60%
【单选题】 DVT诊断的“金标准”是
①  下肢静脉彩超
②  下肢静脉造影
③  血浆D二聚体测定
④  血栓弹力图
⑤  放射性核素血管扫描检查
【单选题】 静脉血栓栓塞症的简称是什么
①  DVT
②  VET
③  VTE
④  PTE
⑤  PET