设n (n 3 2)阶无向树,下面说法正确的是：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 是欧拉图;

② 是哈密顿图;

③ 是二部图;

④ 是自对偶图。

参考答案：

复制

纠错

相关题目

【判断题】设n (n 3 2)阶无向树,它是自对偶图。

① 正确

② 错误

查看完整题目与答案

【判断题】对于3阶完全图 K3，既是欧拉图又是哈密顿图。

① 正确

② 错误

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【多选题】设n (n 3 2)阶无向树,下面说法不正确的是：

① 是欧拉图;

② 是哈密顿图;

③ 是二部图;

④ 是自对偶图。

查看完整题目与答案

【单选题】设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：

① m = 2n - 4;

② m = 2n - 2;

③ m = 2n ;

④ m = 2n + 2 。

查看完整题目与答案

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【单选题】设 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；

④ 任意顶点的度数都是偶数。

查看完整题目与答案

【单选题】对于完全图 Kn，下面哪个不是哈密顿图：

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【多选题】判断下面哪些完全二部图不是欧拉图：

① K2,3；

② K3,3；

③ K3,4；

④ K4,4。

查看完整题目与答案

随机题目

【判断题】心理与社会治疗模式的理论基础包括四个基本假设：第一、人在情景中；第二、个人过去的成长经历对当前状况的影响；第三、个人与环境的互动；第四、每个人都被视为有价值和有发展潜质的个体。

① 正确

② 错误

查看完整题目与答案

【判断题】沟通游戏是萨提亚所建立的治疗工具中最全面、最完整的一种介入手段。

① 正确

② 错误

查看完整题目与答案

【判断题】结构家庭治疗模式认为，家庭中大家都是平等的，没有权力主次。

① 正确

② 错误

查看完整题目与答案

【判断题】人本治疗模式的治疗目标是解决案主面临的问题。

① 正确

② 错误

查看完整题目与答案

【判断题】人本治疗模式的理论思想认为，自我实现的人有健康的自尊，认为他是有能力的。

① 正确

② 错误

查看完整题目与答案

【判断题】理性情绪治疗模式认为，情绪问题起源于人的非理性的信念。

① 正确

② 错误

查看完整题目与答案

【判断题】结构家庭治疗模式的理论认为，一个次系统至少包括三个家庭成员。

① 正确

② 错误

查看完整题目与答案

【判断题】个案工作者的的角色不能是“救世主”、“独裁者”、“保姆”、“电脑机器人”、“和事佬”。

① 正确

② 错误

查看完整题目与答案

【判断题】反映沟通动力技术包括人在情景中反映讨论、心理模式动力反映讨论两种类型。

① 正确

② 错误

查看完整题目与答案

【判断题】行为主义理论认为，人的行为具有可变性，环境改变，人的行为也随之改变。

① 正确

② 错误

查看完整题目与答案