【判断题】【消耗次数：1】
彼得松图不是哈密顿图，至少添加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；
④
任意顶点的度数都是偶数。
【单选题】
设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路：
①
1；
②
n；
③
n!；
④
(n - 1)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
下列关于计算机外存储器的说法不正确的是
①
外存的数据不能直接被CPU使用
②
外存的数据只有调入内存才能进行处理
③
外存包括磁盘、磁带等磁性介质，光盘不属于外存
④
硬盘与软盘相比，容量大，存取快，但携带不方便
【单选题】
投影器和幻灯机的成像原理基本相同，但对于教师来说投影片是正放的而不是倒放的，这样有利于教师的教学，这是因为投影器增加了
①
螺纹透镜
②
平面反射镜
③
新月镜
④
玻璃平台
【单选题】
某学校只有一台打印机、若干台计算机，要想每台计算机中的资料都可以在该打印机上打印，实现的最佳办法是
①
在一个计算机上打印完后，把打印机搬往另一计算机打印
②
把若干台计算机上的资料文件拷贝到一张软盘上，拿到一台计算机上打印
③
把若干台计算机连成网络，打印机接在一台计算机上
④
把若干台计算机上的资料文件分别拷贝到各自的软盘上，拿到一台计算机上打印