【单选题】【消耗次数:1】
对于完全图 Kn,下面哪个不是哈密顿图:
1阶完全图 K1;
2阶完全图 K2;
3阶完全图 K3;
4阶完全图 K4。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于4阶完全图 K4,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 对于3阶完全图 K3,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的支配数g0 =
①  1;
②  2;
③  3;
④  4。
【多选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  不是欧拉图;
②  不是哈密顿图;
③  是欧拉图;
④  是哈密顿图。
【单选题】 对于7阶完全图 K7,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 对于8阶完全图 K8,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
随机题目
【判断题】 作业也好,评价也好,只有兴趣能准确反映学生学习目标的达成程度。
①  正确
②  错误
【判断题】 要通过出局反观的我,不断地促进思想解放,让思想配合身体和感觉,去更好地适应、改造世界,与他人进行良好的交流和融合。
①  正确
②  错误
【判断题】 现代化的核心是人的现代化,没有教育的现代化就没有国家的现代化,高层次人才是高水平现代化的重要标志。
①  正确
②  错误
【单选题】 党的( )六中全会通过的《中共中央关于党的百年奋斗重大成就和历史经验的决议》。
①  十九届
②  十八届
③  十七届
④  十六届
【单选题】 ( )第二次鸦片战争中英法联军占领北京,咸丰皇帝逃亡热河。
①  1860
②  1861
③  1862
④  1863
【单选题】 ( )年八国联军占领北京,慈禧太后、光绪皇帝逃往西安。
①  1900
②  1910
③  1920
④  1950
【单选题】 我国是一个陆海大国,拥有占世界( )的960万平方公里陆地疆域,还有300万平方公里的海洋“国土”。
①  第一位
②  第二位
③  第三位
④  第四位
【单选题】 中国的邻国居世界( )。
①  第二
②  第三
③  第四
④  第一
【单选题】 2014年4月15日,习近平总书记主持召开中央国家安全委员会( )次会议。
①  第二
②  第三
③  第四
④  第一
【单选题】 习近平总书记指出:要以国家整体安全观为指导,全面实施国家( ),深入开展国家安全宣传教育,切实增强全民国家安全意识。
①  安全法
②  民法
③  保密法
④  以上都不对