【单选题】【消耗次数: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图是欧拉图。
①  正确
②  错误
随机题目
【判断题】 Word文档中,打开的对话框的大小是能改变的。
①  正确
②  错误
【判断题】 Word程序死机时,可以使用Ctrl+Alt+Shift快捷键启动任务管理器。
①  正确
②  错误
【判断题】 打开Word文档后,对文档中的文本只能设置水平对齐方式,无法设置垂直对齐方式。
①  正确
②  错误
【判断题】 使用“页面设置”命令可以指定每页的行数。
①  正确
②  错误
【判断题】 在打开的Word文档中,将鼠标指针移至选中栏中,然后双击鼠标左键即可选择整篇文档。
①  正确
②  错误
【判断题】 为了使文档更加醒目美观,我们可以给文本加上边框。
①  正确
②  错误
【判断题】 文本和表格是不可以相互转换的。
①  正确
②  错误
【判断题】 要使字符加粗可以使用组合键Ctrl+B
①  正确
②  错误
【判断题】 剪贴板是Windouw的一块临时存储区,用户可以在剪贴板上对文本进行复制、剪切或粘贴等操作。
①  正确
②  错误
【单选题】 在Word 2010中,下面关于页眉和页脚的叙述错误的是( )。
①  一般情况下,页眉和页脚适用于整个文档
②  在编辑页眉与页脚时可同时插入时间和日期
③  在页眉和页脚中可以设置页码
④  一次可以为每一页设置不同的页眉和页脚