【单选题】【消耗次数：1】
彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：
①
1；
②
3；
③
5；
④
7。
参考答案：
复制
纠错
相关题目
【单选题】
设 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)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
下列属于秦始皇的功绩的是（ ）。①灭掉六国，实现统一②创立了一套封建专制主义的中央集权制度③统一文字、度量衡④焚书坑儒⑤修建骊山陵墓
①
②④⑤
②
①③④
③
①②③
④
②③④
【单选题】
（美）斯塔夫里阿诺斯在《全球通史》中说“在中国长达数千年的历史上，有过三次革命。第一次发生于公元前221年……第二次发生于1911年……第三次在1949年……”材料中第一次“革命”是指（ ）。
①
中央集权制度确立
②
礼乐制确立
③
宗法制确立
④
分封制确立
【单选题】
秦朝统一后确立了中央集权制度。关于秦朝统治机制的表述正确的是（ ）。
①
皇帝制度继承了分封制
②
在中央机构中设置御史大夫负责监察
③
严刑峻法是最好的治国政策
④
秦朝在全国实行郡县制和分封制
【单选题】
从“焚书坑儒”到“罢黜百家，独尊儒术”，儒家思想在社会中的地位发生重大变化。下列关于这两种文化政策说法正确的是（ ）。
①
两者确立的统治思想相同
②
政治制度决定思想文化的不同命运
③
两者都适应了加强中央集权的需要
④
后者不属于思想文化专制统治
【单选题】
下列对三国鼎立局面形成的评价，符合历史发展趋势的是（ ）。
①
激化了民族矛盾，不利于民族融合
②
三国鼎立，形成了国家分裂局面
③
局部统一，为大统一创造了条件
④
战乱频繁，严重破坏了社会经济
【单选题】
杜牧在《江南春》中用“南朝四百八十寺，多少楼台言语中”的诗句描绘南朝寺庙众多的景象，这一时期众多寺庙出现的原因是（ ）。
①
统治者的大力支持
②
佛教思想的欺骗性
③
寺院势力很大
④
社会环境安定