【判断题】【消耗次数：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)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【多选题】
为克服风电风机的发电量难以控制，而用电量却是相对固定的弱点，丹麦采取的措施有（ ）。
①
A.与邻国及北欧网络对接
②
B.与整个欧洲网络对接
③
C.研发先进的储电设备
④
D.改变风力方向
【多选题】
循环经济改变了传统的经济运行过程，使经济活动有机地组成一个循环利用的流程，其影响有（ ）。
①
A.最大限度提高资源利用率
②
B.减少污染物排放
③
C.提升经济运行的质量和效益
④
D.将经济活动对自然环境的破坏减至最低
【单选题】
森林生态系统对太阳能的利用率远大于农田生态系统，主要原因是森林生态系统（）。
①
A.以木本植物为主
②
B.土壤肥沃
③
C.没有人类的活动
④
D.植物群落有分层结构