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

admin2015-12-30 78

问题下列关于无向连通图特性的叙述中，正确的是_______。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减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

学硕统考专业

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

论述赫鲁晓夫改革的背景、主要内容及作用。

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

布雷顿森林体系是如何建立的，包括哪些内容?

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

虚拟存储器技术是基于程序的()特性。

所有市民都迫切希望加强城市绿化，但是需要市民们为一个绿化方案付费时，总有一些人认为即使他们不出钱也能享受到绿化的好处，所以他们拒绝承担费用。以下哪项如果为真，是上述论证所需要的前提？

A．拔牙后2～3个月B．拔牙后3个月之内C．拔牙后3～6个月D．拔牙后1年E．拔牙后2年拔牙后多久可以开始做正式的全口义齿

某构筑物基础如下图，在设计地面标高处有偏心荷载680kN，偏心距1.31m，基础埋深为2m，底面尺寸为4m×2m。基础底面的最大压力与(　　)项值接近。

假设某工作时间的最乐观估计、最可能估计和最保守估计分别为6、9、15，那么根据华罗庚提出的方法，计算出的时间期望值为()。

港口与航道工程常用土工织物的主要性能指标有()。

保税加工的料件离开进境地口岸海关监管场所后进行加工、装配的地方，都是海关监管的场所。()

一个定值电阻Rx，其阻值约在90～100Ω之间，现需要测量其阻值，实验室提供如下器材：1．电流表G1(0～5mA、内阻300Ω)2．电流表G2(0～10mA、内阻50Ω)3．滑动变阻器R3(0～100Ω)4．滑动变阻器R4(0～10Ω)5．干电池

从A、B、C、D四个图形中选出最合适的一个，使得它保持题干四个图形所呈现的规律性：

十进制数66转换成二进制数为()。

Themain______ofcompletingapostgraduatebusinessqualificationisthatitallowsyoutomakevaluablecontactsinrelatedfie

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

计算机408

学硕统考专业

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

论述赫鲁晓夫改革的背景、主要内容及作用。

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

布雷顿森林体系是如何建立的，包括哪些内容?

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

虚拟存储器技术是基于程序的()特性。

所有市民都迫切希望加强城市绿化，但是需要市民们为一个绿化方案付费时，总有一些人认为即使他们不出钱也能享受到绿化的好处，所以他们拒绝承担费用。以下哪项如果为真，是上述论证所需要的前提？

A．拔牙后2～3个月B．拔牙后3个月之内C．拔牙后3～6个月D．拔牙后1年E．拔牙后2年拔牙后多久可以开始做正式的全口义齿

某构筑物基础如下图，在设计地面标高处有偏心荷载680kN，偏心距1.31m，基础埋深为2m，底面尺寸为4m×2m。基础底面的最大压力与( )项值接近。

假设某工作时间的最乐观估计、最可能估计和最保守估计分别为6、9、15，那么根据华罗庚提出的方法，计算出的时间期望值为()。

港口与航道工程常用土工织物的主要性能指标有()。

保税加工的料件离开进境地口岸海关监管场所后进行加工、装配的地方，都是海关监管的场所。()

一个定值电阻Rx，其阻值约在90～100Ω之间，现需要测量其阻值，实验室提供如下器材：1．电流表G1(0～5mA、内阻300Ω)2．电流表G2(0～10mA、内阻50Ω)3．滑动变阻器R3(0～100Ω)4．滑动变阻器R4(0～10Ω)5．干电池

从A、B、C、D四个图形中选出最合适的一个，使得它保持题干四个图形所呈现的规律性：

十进制数66转换成二进制数为()。

Themain______ofcompletingapostgraduatebusinessqualificationisthatitallowsyoutomakevaluablecontactsinrelatedfie

某构筑物基础如下图，在设计地面标高处有偏心荷载680kN，偏心距1.31m，基础埋深为2m，底面尺寸为4m×2m。基础底面的最大压力与(　　)项值接近。