【单选题】【消耗次数: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。
随机题目
【判断题】 经过长期努力,中国特色社会主义进入了新时代,这是我国发展新的历史方位。
① 
② 
【判断题】 农家乐的开发模式不属于生态农业特色小镇的开发模式。
① 
② 
【判断题】 “绿色发展”被明确写入“十一五”规划并独立成篇,表明我国走绿色发展道路的决心和信心。
① 
② 
【多选题】 生态农业模式类型主要有
①  时空结构型
②  食物链型
③  景观模式型
④  立体模式型
【多选题】 从生态学和人文社会科学相结合的交叉性、综合性上来讲,生态学又可分为?
①  生态经济学
②  生态理论学
③  生态法学
④  生态美学
【单选题】 2018年,十三届全国人民代表大会第一次会议把( )写入宪法,实现了党的主张、国家意志、人民意愿的高度统一。
①  增强绿水青山就是金山银山的意识
②  生态文明
③  生态环境保护
④  建设美丽中国
【单选题】 全国生态环境保护大会2018年18日至19日在北京召开。国家主席习近平强调,要通过加快构建生态文明体系,确保到( ),生态环境质量实现根本好转,美丽中国目标基本实现。
①  2025年
②  2030年
③  2035年
④  2050年
【单选题】 生态文明建设的前提和关键是( ) .
①  发展
②  人与自然和谐相处
③  观念转变
④  改善和优化人与自然的关系
【判断题】 陈学俊教授于1996年担任中国科学院学部委员。
① 
② 
【判断题】 1958年殷大钧教授荣获中国物理学会颁发的C.P.S金色奖章一枚。
① 
②