【单选题】【消耗次数:1】
对于5阶完全图 K5,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 营养不良患儿最先出现的症状是:( )
①  皮下脂肪减少或消失
②  身长低于正常
③  体重不增或减轻
④  肌张力低下
【单选题】 法洛四联症脑缺氧发作立即取( )
①  半坐卧位
②  头低位
③  胸膝卧位
④  抬高下肢15-30
【单选题】 重型腹泻禁食的时间是( )
①  2~4小时
②  4~6小时
③  8~10小时
④  10小时以上
【单选题】 新生儿败血症出生后最常见的感染途径是( )
①  呼吸道
②  脐部
③  消化道
④  泌尿道
【单选题】 营养不良患儿胃肠功能紊乱时易出现( )
①  高渗性脱水
②  低渗性脱水
③  等渗性脱水
④  高钾血症
【单选题】 关于高危新生儿哪项除外:( )
①  高危妊振孕妇分娩的新生儿
②  孕母在妊娠期有疾病史
③  各种难产及手术产儿
④  新生儿出生时Apgar评分低
【单选题】 慢性腹泻是指( )
①  病程在3个月以上
②  病程在2周以上
③  病程在2个月以上
④  病程在4个月以上
【单选题】 病毒性心肌炎最常见的病原体是( )
①  柯萨奇病毒甲组
②  柯萨奇病毒乙组
③  埃可病毒
④  腺病毒
【单选题】 婴儿腹泻有明显周围循环障碍者,扩容时宜选用( )
①  等张钠含液20ml/kg
②  高张钠含液20~50ml/kg
③  2/3张钠含液20~30ml/kg
④  1/2张钠含液40~50ml/kg
【单选题】 何谓维生素D缺乏性佝偻病( )
①  主要缺乏维生素D使钙磷代谢异常,骨钙化受阻
②  主要是缺磷
③  主要是碱性磷酸酶增高
④  主要缺乏维生素D3