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

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

随机题目

【多选题】自助餐地点的选择要考虑三方面（）。

① 一定的活动空间

② 足够使用的餐桌与座椅

③ 环境宜人

④ 足够的酒水

查看完整题目与答案

【多选题】下列哪些地方禁止拨打手机。

① 飞机上

② 加油站

③ 音乐厅

④ 会议室

查看完整题目与答案

【多选题】敬茶是中国传统的待客礼节，敬茶时需要注意（）。 3A、茶叶要新鲜 B、茶杯要干净 C、不要倒太满D、双手递茶杯 E、按长幼次序

① 茶叶要新鲜

② 茶杯要干净

③ 不要倒太满

④ 按长幼秩序

查看完整题目与答案

【多选题】打车不应站在什么位置？

① 道路左侧

② 十字路口

③ 人流密集的道路

④ 禁止停车的地方

查看完整题目与答案

【判断题】聆听时可以不用集中注意力，可以边做工作边聆听。

① 正确

② 错误

查看完整题目与答案

【判断题】鞠躬礼源于日本、韩国、朝鲜等东亚国家。

① 正确

② 错误

查看完整题目与答案

【判断题】一般情况下高尔夫球台的红色发球台是供女子球员使用，白色发球台适合一般水平球员，而蓝色发球台及更靠后的发球台标志则是给富有经验的高手准备的。

① 正确

② 错误

查看完整题目与答案

【判断题】去埃及人家里做客，就座后朝向对方是极为不礼貌的。

① 正确

② 错误

查看完整题目与答案

【判断题】在国内，送礼用的花篮切忌用白色花材插制。在西方一些国家，白色鲜花则象征着纯洁无暇。

① 正确

② 错误

查看完整题目与答案

【判断题】各过各的日子，邻里关系并不重要。

① 正确

② 错误

查看完整题目与答案