【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【多选题】 销售员可以从以下角度设计提问?
①  通过设问探寻需求
②  围绕产品本身
③  用提问代替等待
④  回答客户问题之前,先提问他问题
【多选题】 销售员与陌生客户搭讪的第一句话可以是?
①  尊敬的称呼
②  舒心的问候
③  适当的寒暄
④  适度的赞扬
【多选题】 正确使用服务用语要注意?
①  注意说话仪态
②  注意选词用语
③  注意使用敬语
④  注意语音语调语速
【多选题】 服务用语的基本特点?
①  用语要规范
②  言辞要礼貌
③  措辞要诚恳
④  语言要生动
【单选题】 销售过程中,对产品的成功销售非常重要的是?
①  客户的信任
②  客户的表情
③  客户的行为
④  客户的动作
【单选题】 在与顾客谈话时,需要掌握好音调和?
①  时间
②  分寸
③  频率
④  节奏
【单选题】 与陌生客户搭讪的第一句话是?
①  感谢语
②  开场白
③  卷首语
④  开幕词
【单选题】 以下说法中,销售人员应该忌讳的提法是?
①  那您就不专业了
②  正如您所说
③  很多消费者都有这样的想法
④  您说的有一定道理
【单选题】 如果想条理清晰地表达自己想说的话要注重?
①  说话态度
②  说话表情
③  说话方法
④  说话内容
【判断题】 服务员同时接待男女客人,应充分尊重女性客人,首先将女性介绍给男性
①  正确
②  错误