【单选题】【消耗次数: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,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
随机题目
【单选题】 下面哪项符合大班幼儿教学特点()
①  语言拟人化
②  有情感色彩
③  表扬或批评内容要具体
④  复句增加,语言更简洁
【单选题】 “指根据教育教学对象的特点运用语言,使教师的讲授易于幼儿理解和接受”属于幼儿教师口语的()特征。
①  规范性
②  科学性
③  生动性
④  可接受性
【单选题】 下面哪项符合导入语的类型()
①  故事导入
②  复习导入
③  正式讲课
④  默读课文
【单选题】 我保证按期完成任务属于()言外行为。
①  表态类
②  宣告类
③  指令类
④  表情类
【单选题】 命题说话时,应多用()
①  书面语词
②  文言词
③  口语词
④  方言语词
【单选题】 朗读诗歌时要读好韵脚和平仄,读出诗歌的()
①  节奏感
②  感情
③  韵律美
④  层次感
【单选题】 “从此,这栋楼房就经常发生出使人不安的怪事。”属于()病句。
①  主语多余
②  谓语多余
③  宾语多余
④  补语多余
【单选题】 决定和影响朗读表达的关键环节是()
①  语音
②  理解
③  技巧
④  作品体裁
【单选题】 “明天是晴天”属于()言外行为。
①  表态类
②  宣告类
③  指令类
④  表述类
【单选题】 北静王见他语言清朗,谈吐有致,一面又向贾政笑道:“令郎真乃龙驹凤雏,非小王在世翁前唐突,将来‘雏凤清于老凤声’,未可量也。”贾政陪笑道:“犬子岂敢谬承金奖,赖藩郡余恩,果如所言,亦荫生辈之幸矣。”(曹雪芹《红楼梦》第15回)例中交际双方都遵守着貌原则中的()
①  慷慨准则
②  谦虚准则
③  一致准则
④  同情准则