对于8阶完全图 K8，下面哪个说法是正确的：

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

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

① 既不是欧拉图也不是哈密顿图；

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

④ 既是欧拉图又是哈密顿图。

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【单选题】彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：

① 正确

② 错误

查看完整题目与答案

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

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

查看完整题目与答案

【单选题】判断下面哪个不是欧拉图：

① 2阶有向完全图；

② 3阶完全图 K3；

③ 4阶完全图 K4；

④ 5阶完全图 K5。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】彼得松图不是欧拉图，至少添加几条边可以变为欧拉图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】 K4图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【判断题】 K5图是欧拉图。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】在Excel,使用Del键( )。

① 可以删除活动单元格的文字

② 不能删除活动单元格的文字

③ 不能删除活动单元格的颜色

④ 可以删除活动单元格的颜色

查看完整题目与答案

【单选题】 Excel中，某区域由A1，A2，A3，B1，B2，B3六个单元格组成，下列不能表示该区域的是( )。

① A1:B3

② A3:B1

③ B3:A1

④ A1:B1

查看完整题目与答案

【单选题】用于实际存放数据库数据的对象是（　）

① 表

② 查询

③ 窗体

④ 报表

查看完整题目与答案

【单选题】汉字国标码(GB2312-80)规定的汉字编码，每个汉字用（　）个字节表示。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】在域名系统中，顶级域名edu表示（　）_机构

① 商业

② 政府

③ 费盈利性组织

④ 教育

查看完整题目与答案

【多选题】债权人不得将合同的权力转让给第三人的情形有（）

① 债务人不同意转让的

② 根据合同性质不得转让的

③ 第三人对转让提出异议的

④ 按照当事人约定不得转让的

⑤ 债权人转让未通知债务人的

查看完整题目与答案

【单选题】旅行社应当按照包价旅游合同的约定履行不得擅自（）

① 变更旅游合同

② 变更导游人员

③ 变更服务质量

④ 变更行程安排

查看完整题目与答案

【单选题】酒店服务中经常会有“回头客”光顾，“回头客”的多寡反映出旅游者对酒店服务的态度。“回头客”体现出态度的________特征

① 对象性

② 习得性

③ 稳定性

④ 价值性

查看完整题目与答案

【判断题】旅行社可以依法转让旅行社业务、出租出借旅行社业务经营许可证。（）

① 正确

② 错误

查看完整题目与答案

【多选题】如果遇到客人躺在酒店大厅沙发上睡觉，如何改变酒店顾客的行为？

① 更新旅游产品

② 加强旅游产品的宣传

③ 引导人们积极参加旅游活动

④ 叫客人起来

查看完整题目与答案