【判断题】【消耗次数：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)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
生产者为了生产一定数量的产品所放弃的使用相同的生产要素在其他生产用途中所得到的最高收入，这一成本定义是指 ( )。
①
会计成本
②
隐成本
③
机会成本
④
边际成本
【单选题】
固定成本是指 ( )。
①
厂商在短期内必须支付的不能调整的生产要素的费用
②
厂商要增加产量所要增加的费用
③
厂商购进生产要素时所要支付的费用
④
厂商在短期内必须支付的可能调整的生产要素的费用
【单选题】
某厂商生产5件衣服的总成本为1500元，其中厂商和机器折旧为500元，工人工资 及原材料费用为1000元，那么平均可变成本为 ( )。
①
300元
②
100元
③
200元
④
500元