【判断题】【消耗次数:1】
彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 设 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情况是哈密顿图:
①  正确
②  错误
【单选题】 设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路:
①  1;
②  n;
③  n!;
④  (n - 1)! 。
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【简答题】 什么是哈密尔顿图?
随机题目
【判断题】 积极心理治疗主要采用两种方法
①  正确
②  错误
【多选题】 ( )是心理健康的前提和基础,( )是生理健康的保证和动力
①  心理沟通
②  生理健康
③  心理健康
【单选题】 本课则从调节变量的角度深入探讨自主性对情绪与创造性的关系的影响,主要通过三个研究来实现这一目的。( )探讨情境性自主性、诱发情绪对创造性思维的影响。
①  研究二
②  研究一
③  研究三
【单选题】 主观幸福感是反映整体生活质量的重要指标之一,是一种综合评价,它包括正性情感、负性情感和生活满意感三个维度。指的是主观幸福中的主要特点中的( )
①  主观性
②  整体性
③  相对稳定性
【单选题】 积极心理治疗目标有( )个
① 
② 
③ 
【单选题】 ( )是完整健康概念的重要组成部分。
①  心理健康
②  心理沟通
③  生理健康
【判断题】 积极自我,主要是指一种积极的主观体验,如主观幸福感、快乐等。
①  正确
②  错误
【判断题】 精神测验——健康与疾病定量测试法,既是精神卫生工作者进行精神疾病流行病学调查或心理卫生咨询的健康与疾病的调查工具,也是精神科医务人员对病人收集病史和检查,以及提供治疗建议的工具。
①  正确
②  错误
【判断题】 主观幸福感产生于需要是否满足和目标是否实现是是目标理论
①  正确
②  错误
【判断题】 20世纪30年代中期,以沙利文(H.S.Sullivan)、霍妮(K.Horney)、弗洛姆(E.Fromm)为代表的一批心理学家反对弗洛伊德的本能说、泛性论和人格结构论,强调文化背景和社会因素对精神病产生和人格发展的影响,在美国形成了精神分析学。
①  正确
②  错误