【单选题】【消耗次数:1】
对于3阶完全图 K3,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【单选题】 下面哪一项不是硐室的施工方法:
①  全断面一次掘进法
②  台阶工作面施工法
③  板桩法
④  导硐施工法
【单选题】 下列各项中以空眼作为附加自由面的掏槽是( )
①  楔形掏槽
②  锥形掏槽
③  斜眼掏槽
④  直眼掏槽
【单选题】 下列各项中不属于混合炸药的是
①  梯恩梯
②  铵梯炸药
③  铵油炸药
④  水胶炸药
【单选题】 下列各项属于斜眼掏槽是:
①  直线掏槽
②  锥形掏槽
③  角柱掏槽
④  螺旋掏槽
【单选题】 按美国“岩芯质量指标”(R.Q.D)进行分类,R.Q.D为80%的岩体属于( )
①  优质的
②  良好的
③  好的
④  差的
【单选题】 下列调车法中属于活动错车场调车法的是:
①  利用固定车场
②  利用梭式矿车
③  利用浮放道岔
④  利用胶带转载机
【判断题】 要使窗体Forml的标题栏中显示“正在复制文件…”,应在代码中输 入:Forml. Text=正在复制文件…”。
①  正确
②  错误
【多选题】 符号“=”可能的含义是?
①  等号
②  赋值号
③  设计
④  注释
【判断题】 Visual Basic提供了列表框控件,当列表框中的项目较多、超过了列表框的长度时,系统会自动在列表框边上加一个滚动条。
①  正确
②  错误
【多选题】 下面关于For-next语句说法不正确的是?
①  循环变量、初值、终值和步长值必须为数值型
②  step厚的步长值只为正数
③  初值必须小于终值
④  初值必须大于终值