彼得松图不是哈密顿图，至少添加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图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

【简答题】什么是哈密尔顿图？

查看完整题目与答案

随机题目

【判断题】 1.根据本课程，《新时代爱国主义教育实施纲要》开创了新时代爱国主义的新局面。

① 对

② 错

查看完整题目与答案

【单选题】（）是现代文明国家的基本特征，其核心价值观体现在对公权利的有效支配，这是工人的迄今为止控制公权力的最好方式。

① 人治

② 法治

③ 宪治

④ 民主

查看完整题目与答案

【单选题】反映法治发展普遍规律的法治理念不包括（）

① 保障人权理念

② 坚持党的领导的理念

③ 权力制约理念

④ 法律平等理念

查看完整题目与答案

【单选题】本课提到，“教也者，长善而救其失者也”，教育使人的善良不断的增长，而使人的过失得以挽救，这是教育的（）？

① 原则

② 核心

③ 目标

④ 目的

查看完整题目与答案

【多选题】以下属于民事单行法的是（）

① 《婚姻法》

② 《邮政法》

③ 《继承法》

④ 《公路法》

⑤ 《合同法》

查看完整题目与答案

【多选题】 ?十八届四中全会提出,坚持（）,提高社会治理法治化水平。

① 系统治理

② 依法治理

③ 综合治理

④ 源头治理

查看完整题目与答案

【判断题】全面依法治国是中国特色社会主义的本质要求和重要保障。

① 对

② 错

查看完整题目与答案

【单选题】根据本课程，不属于《职业技能提升行动方案（2019－2021年）》明确的内容的是（）。

① 培训谁

② 谁培训

③ 培训效果

④ 如何补贴

查看完整题目与答案

【单选题】提升职业技能培训基础能力应该加强（）。

① 职业技能培训服务能力建设

② 职业技能培训创新能力建设

③ 职业技能培训技术引进

④ 职业技能培训集体参与

查看完整题目与答案

【单选题】党对反腐败是（）。

① 有禁区

② 零容忍

③ 大范围覆盖

④ 阶段发力

查看完整题目与答案