【单选题】【消耗次数：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；
④
任意顶点的度数都是偶数。
参考答案：
复制
纠错
相关题目
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的闭邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的先驱元集G -(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的后继元集G +(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)}，则v2的邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?}，则v2的闭邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7}，G的拓扑序列是（ ）。
①
V1,V3,V4,V6,V2,V5,V7
②
V1,V3,V2,V6,V4,V5,V7
③
V1,V3,V4,V5,V2,V6,V7
④
V1,V2,V5,V3,V4,V6,V7
【单选题】
设完全图 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.有的腔肠动物营养价值很高，可供人食用
【多选题】
通过对元谋人遗存的研究，人们发现了能够证明元谋人为古人类而非古猿的有力的证据。该证据不是（）。
①
A.粗糙的石器工具
②
B.元谋人的牙齿化石
③
C.烧制的的陶瓷碎片
④
D.大量的稻谷种
【多选题】
中学生人际交往体现在下面那（）项？
①
A.逐渐脱离了团伙的交往方式
②
B.朋友关系在初中学生生活中越来越重要
③
C.开始对异性感兴趣
④
D.父母对他们的榜样作用逐渐增强
【多选题】
下列课文中描写米妮勤劳能干的语句，属于侧面描写的是（）。
①
A.米妮就洗盘子，擦地板，把家弄的漂漂亮亮的。
②
B.她洗了盘子，整理了床，擦了地，整了整火炉签的地毯，把十二把小椅子沿着火炉摆成了一个半圆。
③
C.晚上小矮人们回家来了，他们发现炉子里的火烧得红红的，桌上一桌热气腾腾的晚饭正等着他们。
④
D.“那位小姑娘”，星星们叫道，“把房子整理的像星光一样敞亮”