【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 引起尿酸增高的药物是
①  异烟肼
②  吡嗪酰胺
③  利福平
④  左氧氟沙星
⑤  利奈唑胺
【单选题】 下列抗结核药物中基本无肝损伤的药物是
①  异烟肼
②  利福平
③  吡嗪酰胺
④  盐酸丁醇
⑤  莫西沙星
【单选题】 不引起甲状腺功能低下的药物有哪些:
①  异烟肼
②  利福平
③  对氨基水杨酸
④  丙硫异烟胺
⑤  乙硫异烟胺
【单选题】 不典型结核病的常见人群有
①  HIV
②  糖尿病
③  老年人
④  长期服用激素的患者
⑤  以上均是
【单选题】 Xpert MTB/RIF检测方法的靶标是
①  16sRNA
②  16sDNA
③  katG
④  rpoB
⑤  hsp65
【单选题】 继发性肺结核好发部位
①  上叶尖后段,下叶背段
②  后基底段
③  右上心尖后段
④  右心尖
⑤  以上均不是
【单选题】 关于继发性肺结核影像学特征说法不正确的是
①  小结节、云絮状
②  薄壁空洞
③  密度均匀
④  结核球边缘清晰锐利,浸润性病灶边缘模糊
⑤  在病灶的周围可见斑点状、小结节状影,称为卫星灶
【单选题】 肺结核病的典型临床症状不包括
①  咳嗽
②  咳痰
③  咯血
④  盗汗
⑤  喘息
【单选题】 复治肺结核不包括:
①  首次治疗失败的患者
②  慢性排菌患者
③  治愈后又复发的患者
④  不规则治疗超过2周的患者
⑤  不规则治疗超过1个月的患者
【单选题】 对短程耐多药治疗方案描述正确的是:
①  疗程为12-18个月的MDR-TB 治疗方案
②  疗程为6-9个月的MDR-TB 治疗方案
③  适用于接受二线抗结核药物治疗不足1个月的新诊断的MDR-TB或RR-TB患者
④  适用于接受二线抗结核药物治疗不足3个月的新诊断的MDR-TB或RR-TB患者
⑤  适用于合并 HIV 感染的肺外结核病