【单选题】【消耗次数: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,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
随机题目
【单选题】 《希波克拉底誓言》的主要内容不包括( )
【单选题】 发生医疗事故争议情况,封存和启封病历等资料时,应( )
【单选题】 非指导性交谈的优点不包括( )
【单选题】 主动-被动型医患关系可类比为( )
【单选题】 负责组织再次医疗事故技术鉴定工作的机构是( )
【单选题】 具有高等学校相关医学专业专科学历,取得执业助理医师执业证书后,在医疗卫生机构中执业满( )可参加执业医师资格考试
【单选题】 某病人对其主治医生开药少而且便宜有意见,主治医生向病人解释时,以下哪一点是不恰当的( )
【单选题】 关于病历,描述错误的是( )
【单选题】 关于医患法律关系,叙述有误的是( )
【单选题】 依据《中华人民共和国刑法》第三百三十六条,未取得医生执业资格的人非法行医,造成就诊人死亡的,处( )有期徒刑,并处罚金