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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① 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图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

随机题目

【判断题】工作中要求称呼庄重、正式、规范。

① 正确

② 错误

查看完整题目与答案

【判断题】拜访时，一般要坚持“主随客便”的原则。

① 正确

② 错误

查看完整题目与答案

【判断题】女士出席正规舞会，妆容应化晚妆，轻喷香水，头发挽起。

① 正确

② 错误

查看完整题目与答案

【判断题】直接式问候适用于正式的交往场合，特别是在初次见面的社交场合，如：“您好”、“大家好”、“早上好”等。

① 正确

② 错误

查看完整题目与答案

【判断题】乘飞机时，不管有多少行李一定要要随机托运，这样才安全。

① 正确

② 错误

查看完整题目与答案

【判断题】酒会的酒随便喝，可以一醉方休。

① 正确

② 错误

查看完整题目与答案

【判断题】搭乘自动扶梯如遇意外，可按下电扶梯的紧急停机按钮。

① 正确

② 错误

查看完整题目与答案

【判断题】自助餐各自取食，不需要交际

① 正确

② 错误

查看完整题目与答案

【判断题】握手时应该地位低者先伸手。

① 正确

② 错误

查看完整题目与答案

【判断题】优美姿态的总体要求是：自然、得体、端正、稳重。

① 正确

② 错误

查看完整题目与答案