【单选题】【消耗次数: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,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
随机题目
【多选题】 下列属于世界五大公园树的有()
①  A南洋杉
②  B雪松
③  C云杉
④  D金钱松
【多选题】 下列属于中国特有的树种的是()
①  A银杉
②  B油杉
③  C金钱松
④  D白皮松
【多选题】 胎座的类型有()
①  A顶生胎座
②  B基生台座
③  C中轴台座
④  D特立中央胎座
【多选题】 依据树木在园林绿化中的用途分()
①  A独赏树
②  B防护树类
③  C藤木类
④  D遮阴树类
【多选题】 城市园林树种调查实例一般在()
①  A街道广场
②  B公园
③  C水边湿地
④  D山区风景林
【单选题】 石榴原产地在( )环境
①  A边缘皱波状
②  B基部具柄
③  C边缘具长刺
④  D边缘撕裂状
【单选题】 植物体上不具有刺的树种是( )
①  A小檗
②  B龙牙花
③  C火棘
④  D鹅掌楸
【单选题】 不具有春色叶类树种的是( )
①  A香椿
②  B海桐
③  C天竺桂
④  D黄连木
【单选题】 具有荚果的植物类群是( )
①  A木兰科
②  B紫葳科
③  C黄杨科
④  D豆科
【单选题】 不为团簇花相的植物是( )
①  A牡丹
②  B山茶
③  C杜鹃
④  D六月雪