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

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

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

① 1；

② 3；

③ 5；

④ 7。

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

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

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【判断题】对于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图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

随机题目

【单选题】毛泽东最先正式提出“马克思主义中国化”的科学命题是（ )

① 1935 年的遵义会议讲话

② 1935 年瓦窑堡会议讲话

③ 1938 年六届六中全会上《论新阶段》的政治报告

④ 1945 年中共七大政治报告

查看完整题目与答案

【单选题】当代世界两大主题是（）

① 科学与教育

② 稳定与和谐

③ 和平与发展

④ 环境与卫生

查看完整题目与答案

【单选题】在日趋激烈的综合国力竞争中，（）的地位越来越重要。

① 政治因素

② 经济技术

③ 文化因素

④ 军事因素

查看完整题目与答案

【单选题】社会主义的根本任务是（）

① 解放和发展生产力

② 消灭剥削和两级分化

③ 共同富裕基本国情

④ 坚持四项基本原则

查看完整题目与答案

【单选题】毛泽东提出社会主义基本矛盾和两类不同性质矛盾学说的著作是（）

① 《实践论》

② 《矛盾论》

③ 《关于正确处理人民内部矛盾的问题》

④ 《论十大关系》

查看完整题目与答案

【单选题】新民主主义革命的性质是（）

① 资产阶级民主主义革命

② 无产阶级社会主义革命

③ 封建

④ 无法判断

查看完整题目与答案

【单选题】社会主义初级阶段（）中国建设社会主义必经的阶段

① 不是

② 是

③ 无法判断

④ 以上都不对

查看完整题目与答案

【单选题】市场经济运行中 “看得见的手”是指（）

① 经济规律

② 法律法规

③ 经济政策

④ 宏观调控

查看完整题目与答案

【单选题】新民主主义革命的领导阶级是（）

① 无产阶级

② 资产阶级

③ 农民阶级

④ 知识分子

查看完整题目与答案

【单选题】中国共产党对马克思主义中国化的问题形成了一个深刻的、完整的、统一的认识，就全党而言是（ )

① 1927 年大革命失败后

② 1935 年遵义会议后

③ 1938 年六届六中全会后

④ 延安整风后

查看完整题目与答案