下列关于无向连通图特性的叙述中，正确的是_______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

admin2015-12-30 59

问题下列关于无向连通图特性的叙述中，正确的是_______。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1

选项 A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ

答案A

解析每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次(出度和入度)，故所有顶点的度之和为边数的两倍，Ⅰ正确。n个顶点、n-1条边可以构成无向连通图，比如树，Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点，Ⅲ错误。

转载请注明原文地址:https://kaotiyun.com/show/VBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于无向连通图特性的叙述中，正确的是_______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

论述世界反法西斯联盟的建立过程

美国主张建立国际联盟的主要目的是()。

下列关于塞尔维乌斯改革的叙述错误的是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

下列不是苏俄实行战时共产主义政策原因的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

高度为7的AVL树最少有()个结点。

某甲的外祖父与某乙的父亲是亲兄弟，某丙的外祖母与某丁的祖母是亲姐妹。则()

女性，30岁，近1年来常发作性心慌、心悸、胸闷，心电图提示频发室性期前收缩，V4～V6，导联T波低平，ST段水平型下降约0.05mV，放射性核素心肌显像未见异常，超声心动图见二尖瓣膜脱垂。该患者在治疗上首选

一初诊糖尿病患者，查空腹血糖19．3mmol／L，甘油三酯6．13mmol／L，尿酮体(++)。对该患者高甘油三酯血症的最佳处理是

根据《建筑工程施工质量验收统一标准》，分项工程可按()进行划分。

根据招标投标相关法律规定，在投标有效期结束前，由于出现特殊情况，招标人要求投标人延长投标有效期时，()。【2009年考试真题】

在ISO/OSI参考模型中，网络层的主要功能是______。

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.

PASSAGETHREEWhatmustthesmallboysdototheolderboysinordertobetreatedlessviolently?

下列关于无向连通图特性的叙述中，正确的是_______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

论述世界反法西斯联盟的建立过程

美国主张建立国际联盟的主要目的是()。

下列关于塞尔维乌斯改革的叙述错误的是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

下列不是苏俄实行战时共产主义政策原因的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

高度为7的AVL树最少有()个结点。

某甲的外祖父与某乙的父亲是亲兄弟，某丙的外祖母与某丁的祖母是亲姐妹。则()

女性，30岁，近1年来常发作性心慌、心悸、胸闷，心电图提示频发室性期前收缩，V4～V6，导联T波低平，ST段水平型下降约0.05mV，放射性核素心肌显像未见异常，超声心动图见二尖瓣膜脱垂。该患者在治疗上首选

一初诊糖尿病患者，查空腹血糖19．3mmol／L，甘油三酯6．13mmol／L，尿酮体(++)。对该患者高甘油三酯血症的最佳处理是

根据《建筑工程施工质量验收统一标准》，分项工程可按()进行划分。

根据招标投标相关法律规定，在投标有效期结束前，由于出现特殊情况，招标人要求投标人延长投标有效期时，()。【2009年考试真题】

在ISO/OSI参考模型中，网络层的主要功能是______。

【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.

PASSAGETHREEWhatmustthesmallboysdototheolderboysinordertobetreatedlessviolently?

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.