【单选题】【消耗次数:1】
对下面给出的图中, 既是Euler图又是Hamilton图的是 ( ).
彼得森图
K3,3
K5
顶点序列(2, 4, 4, 4, 2)
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于4阶完全图 K4,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【单选题】 对于3阶完全图 K3,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的支配数g0 =
①  1;
②  2;
③  3;
④  4。
随机题目
【单选题】 全国共有普通高职院校1423所,在校学生1106.52万人,师生比为()。
①  90:1
②  9:1
③  19:1
④  190:1
【单选题】 海尔互联工厂整体效率大幅提升,产品开发周期缩短()以上。
①  50%
②  40%
③  30%
④  20%
【单选题】 互联网大会每年都会在()召开。
①  乌镇
②  杭州
③  深圳
④  北京
【单选题】 当下,()正以改变一切的力量,在全球范围掀起一场影响人类所有层面的深刻变革,人类正站在一个新的时代到来的前沿。
①  人工智能
②  互联网
③  生物工程
④  新材料
【单选题】 ()中共中央 国务院印发《中国教育现代化2035》。
①  2018-11-15
②  2019-02-23
③  2019-06-19
④  2019年6月23日
【单选题】 从教育体系方面来看,最早的中国现代化的教育体系,是()的壬寅学制。
①  1895年
②  1902年
③  1911年
④  1921年
【单选题】 目前,我国的城镇化率已经超过()。
①  50%
②  60%
③  70%
④  80%
【单选题】 中国特色世界先进水平优质教育的基本内涵:中国特色是()。
①  本质特征
②  公共价值
③  内在品质
④  基本特征
【单选题】 项目学习有统筹多个课程的功能,不包括()。
①  跨学科统筹
②  统筹原有的综合实践活动要素
③  统筹学科实践课程和综合实践课程
④  多学科统筹
【单选题】 四年级用各自不同的优势智能为班级生活做贡献属于顺义一中附小课程体系化、整合化设计与实施项目几类学习活动中的()。
①  确定主题
②  多形态的阅读
③  有所行动
④  强调探究