【单选题】【消耗次数：1】
彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：
①
1；
②
3；
③
5；
④
7。
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【单选题】
设 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)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
65岁男性，剑突下隐痛3年，间断黑粪半年。近2月来头晕、乏力，面色进行性苍白来门诊。查体可见中度贫血外观，全身皮肤巩膜未见黄染，肝脾肋下未及肿大。血常规：白细胞6.5x10<sup>9</sup>/L，红细胞3.3x10<sup>12</sup>/L，血红蛋白78g/L，平均红细胞体积69fL，血小板255x10<sup>9</sup>/L。骨髓铁染色显示骨髓小粒可染铁消失。该患者考虑的诊断为（）
①
缺铁性贫血
②
地中海贫血
③
自身免疫性溶血性贫血
④
阵发性睡眠性血红蛋白尿
⑤
再生障碍性贫血
【单选题】
男性患者，57岁，1个多月来双侧颈部淋巴结无痛性进行性肿大，伴发热、盗汗、消瘦，体重下降6kg，查体：双侧颈部各触及一枚3cmx2cm的肿大淋巴结，均质韧，活动度差，无压痛。为了明确诊断，采用的最佳检查方法是（）
①
腹部CT
②
胸部CT
③
淋巴结活检
④
骨髓活检
⑤
骨髓穿刺