设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 都为非平面图。

查看完整题目与答案

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

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【单选题】设 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*是欧拉图, 则下面哪个论断是正确的：

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

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

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

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

查看完整题目与答案

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

① K2,3；

② K3,3；

③ K3,4；

④ K4,4。

查看完整题目与答案

随机题目

【单选题】徒手操中，幼儿的上肢动作是指（）

① 举、振、转、绕等动作

② 举、振、屈、转等动作

③ 举、屈、伸、转、绕

④ 举、振、屈、伸、绕等动作

查看完整题目与答案

【单选题】幼儿基本体操编排中应注意的问题，以下不属于的有（）

① 应具有全面锻炼的效果

② 应具有科学性

③ 应满足幼儿情感的需要

④ 动作的类型

查看完整题目与答案

【单选题】幼儿园队列队形活动开展应注意的问题不包括（）

① 把握好不同年龄段的年龄特点

② 基本的动作要求

③ 队形的设计

④ 练习时间的把握

查看完整题目与答案

【单选题】属于原地队列练习的口令有（）

① 便步走

② 立定

③ 原地踏步

④ 齐步走

查看完整题目与答案

【单选题】安排儿童常规体育活动，应于饭前、饭后至少间隔（）

① 20

② 30

③ 40

④ 50

查看完整题目与答案

【单选题】《幼儿园教育知道纲要（试行）》颁发的时间是（）

① 2001年7月

② 1996年6月

③ 2012年9月

④ 2010年5月

查看完整题目与答案

【单选题】属于体育活动开展的基本原则有（）

① 系统性原则

② 持续性原则

③ 全面性原则

④ 针对性原则

查看完整题目与答案

【单选题】在学习过程中，学习者针对所学内容画出网络关系图，这种学习策略属于( )

① 元认知策略

② 精加工策略

③ 资源管理策略

④ 认知策略

查看完整题目与答案

【判断题】由于物价上涨所造成的承包商的费用增加，承包商可以向业主索赔工期和费用

① 正确

② 错误

查看完整题目与答案

【单选题】根据《建设工程监理规范》，工程监理单位调换专业监理工程师时，总监理工程师应（）

① 征得质量监督机构书面同意

② 征得建设单位书面同意

③ 书面通知施工单位

④ 书面通知建设单位

查看完整题目与答案