【单选题】【消耗次数:1】
对于9阶完全图 K9,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信: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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 中国资产阶级革命派与改良派的根本不同之处在于主张()
①  和平改良
②  武装起义
③  实行新政
④  君主立宪
【单选题】 十月革命爆发的时间是()
①  1917年
②  1919年
③  1921年
④  1939年
【单选题】 五四前的新文化运动是()
①  新民主主义性质的文化运动
②  封建主义性质的文化运动
③  资产阶级的旧民主主义性质的文化运动
④  小资产阶级领导的文化运动
【多选题】 中国早期信仰马克思主义的人物,主要有()
①  五四以前新文化运动的精神领袖。
②  五四爱国运动的左翼骨干。
③  一部分原中国同盟会会员、辛亥革命时期的活动家。
④  张东荪、梁启超等人
【多选题】 八七会议前后中国中国共产党领导的三大武装起义是()
①  南昌起义
②  秋收起义
③  武昌起义
④  广州起义
【单选题】 在中国大地上率先举起马克思主义旗帜的,是()
①  毛泽东
②  陈独秀
③  董必武
④  李大钊
【单选题】 提出“我们既然是为无产群众奋斗的政党,我们便要到群众中去,要组成一个大的群众党。内部必须有适应于革命的组织与训练,党的一切运动都必须深入到广大的群众里面去,都必须是不离开群众的”是()
①  中共一大
②  中共二大
③  中共三大
④  中共四大
【单选题】 第一次提出反帝反封建的民主革命的纲领,为中国人民指出明确的斗争目标的是()
①  中共一大
②  中共二大
③  中共三大
④  中共四大
【单选题】 五四运动的直接导火线,是()
①  北洋政府镇压学生运动
②  帝国主义入侵
③  北洋政府加重杂税
④  巴黎和会上中国外交的失败
【单选题】 第一次世界大战的时间是()
①  1914年至1918年
②  1921年至1922年
③  1931年至1945年
④  1939年至1945年