【单选题】【消耗次数:1】
对于7阶完全图 K7,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【多选题】 米炒斑蝥降低毒性的原理是
①  部分斑蝥素分解
②  部分斑蝥素氧化
③  部分斑蝥素升华
④  部分斑蝥素被米吸附
⑤  破坏蚁酸
【多选题】 砂炒后趁热用醋浸法炮制的药物有
①  鳖甲
②  脐带
③  穿山甲
④  豹骨
⑤  龟甲
【多选题】 王不留行的炮制目的是
①  缓和药性
②  便于粉碎
③  增加成分溶出
④  减少副作用
⑤  降低毒性
【多选题】 其所含有效物质生物碱遇热活性降低,宜生用的药物是
①  山豆根
②  石榴皮
③  龙胆草
④  地榆
⑤  延胡索
【多选题】 适宜于炒焦的药物有
①  山楂
②  栀子
③  槟榔
④  决明子
⑤  荆芥
【多选题】 砂炒马钱子时,炒至什么程度出锅
①  中间略鼓
②  表面黑色无绒毛
③  质地坚硬
④  断面棕褐色
⑤  中间有裂隙
【多选题】 山楂常见的炮制品为
①  山楂
②  炒山楂
③  焦山楂
④  山楂炭
⑤  米炒山楂
【多选题】 有毒成分的指标一般包括
①  有毒成分的含量
②  有副作用成分的含量
③  重金属的含量
④  砷盐含量
⑤  农药残留量
【单选题】 加辅料炒不包括
①  土炒
②  米炒
③  酒炒
④  蛤粉炒
⑤  滑石粉炒
【多选题】 下列哪些是阿胶珠炮制时应注意的问题
①  爆花率
②  火力
③  翻炒速度
④  颜色变化
⑤  辅料用量