【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
随机题目
【多选题】 中医的“证”包括().
①  A.病变的原因
②  B.病变的部位
③  C.病变的性质
④  D.邪正的关系
【多选题】 人体是一个有机整体体现在().
①  A.病理上相互影响、传变
②  B.“病在上者下取之”
③  C.“从阴引阳,从阳引阴”
④  D.形神一体观
【多选题】 温病学理论源于().
①  A.《三因极一病证方沦》
②  B.《伤寒杂病论》
③  C.《内经》
④  D.《难经》
【多选题】 明代提出命门学说的医家是().
①  A.李中梓
②  B.张景岳
③  C.赵献可
④  D.吴又可
【多选题】 中医学独特理论体系的特征是().
①  A.以整体观念为主导思想
②  B.以辨证论治为诊疗特点
③  C.以精气阴阳五行学说为哲学基础
④  D.以精气血津液及脏腑经络的生理病理为基础
【多选题】 关于阴茎癌的转移途径,下列哪项常见()。
①  A.常浸润尿道海绵体,影响排尿
②  B.经血行扩散,转移到肺
③  C.经血行扩散,转移到肝
④  D.经血行扩散,转移到骨
【多选题】 关于泌尿系梗阻以后肾脏功能变化的早期表现,下列哪项是正确的()。
①  A.尿浓缩能力下降
②  B.肾血流量减少
③  C.肾小球滤过率降低
④  D.尿稀释能力受到影响
【多选题】 关于尿路感染,下列哪项说法是正确的()。
①  A.最常见的感染途径是上行感染和血行感染
②  B.男性比女性多见
③  C.肾皮质感染最常见的致病菌是金黄色葡萄球菌
④  D.梗阻、异物及损伤是促使泌尿系感染的重要因素
【单选题】 五脏与五窍的关系密切,其中肾开窍于().
①  A.鼻
②  B.耳
③  C.口
④  D.舌
【单选题】 中医学认为构成人体有机整体的中心是().
①  A.命门
②  B.脑
③  C.五脏
④  D.六腑