【判断题】【消耗次数：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)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
《实施工程建设强制性标准监督规定》（建设部81号）规定：监理单位违反工程建设强制性标准的，责令改正，处（）罚款。
①
A50万元以上100万元以下
②
B50万元以上80万元以下
③
C20万元以上50万元以下
④
D30万元以上50万元以下
【多选题】
《实施工程建设强制性标准监督规定》（建设部81号）规定：（）违反工程建设强制性标准的，责令改正，并处10万元以上30万元以下罚款。
①
A.监理单位
②
B.施工单位
③
C.勘察单位
④
D.设计单位
【多选题】
《实施工程建设强制性标准监督规定》（建设部81号）规定：有关审查机关、单位和监督机构，应对（）是否组织工程技术人员对工程建设强制性标准的学习和考核进行监督检查。
①
A.建设单位
②
B.施工单位
③
C.监理单位
④
D.设计单位
【单选题】
《建设工程安全生产管理条例》（国务院令第393号）规定：勘察、设计单位有采用新材料、新工艺的，设计单位未提出保障施工作业人员安全的措施建议，责令限期改正，处（）以下罚款。
①
A10万元以上30万元
②
B10万元以上40万元
③
C20万元以上50万元
④
D20万元以上40万元
【多选题】
《建设工程质量管理条例》（国务院令第279号）规定：建设单位不得（）设计单位或者施工单位违反工程建设强制性标准，降低建设工程质量。
①
A.明示
②
B.书面形式告知
③
C.暗示
④
D.命令
【多选题】
从水利工程建设技术标准中摘录的，直接涉及（）及其他公众利益，必须严格执行的技术条款，必须强制执行。
①
A.人的生命财产安全
②
B.人身健康
③
C.水利工程安全
④
D.环境保护、资源节约