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

admin2015-12-30 38

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

学硕统考专业

以下关于玛雅文明叙述，不正确的是()。

试述欧洲中世纪的行会及其历史作用。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

快速排序最易发挥其长处的情况是()。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

不宜制成混悬液的药物是

气瓶储存不当易引发爆炸、燃烧、中毒等恶性事故。下列气瓶储存要求，错误的是()。

认股权证的剩余有效期越长，市价高于认购价格的可能性越小。()

在哈罗德—多马模型中，商品市场处于均衡时达到的增长率即有保证的增长率，用公式表示为(　　)。

(2011年考试真题)下列关于上市公司非公开发行股票的表述中，不符合证券法律制度规定的有()。

()一般是职前接受教师教育阶段(包括实习期)。该阶段专业发展主体的身份是学生，至多只是“准教师”。

新时代我国经济发展的基本特征，是由高速增长阶段转向高质量发展阶段，正处在转变发展方式、优化经济结构、转换增长动力的攻关期。因此，当前和今后一个时期确定发展思路、制定经济政策、实施宏观调控的根本要求是

在CD光盘上标记有“CD—RW”字样，此标记表明这光盘__________。

A.OngoingResearchB.ExtensionofUseC.RobotHeroesD.GreaterReliabilityE.FallingDemandF.HiddenDanger*

Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyy

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

计算机408

学硕统考专业

以下关于玛雅文明叙述，不正确的是()。

试述欧洲中世纪的行会及其历史作用。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

快速排序最易发挥其长处的情况是()。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

不宜制成混悬液的药物是

气瓶储存不当易引发爆炸、燃烧、中毒等恶性事故。下列气瓶储存要求，错误的是()。

认股权证的剩余有效期越长，市价高于认购价格的可能性越小。()

在哈罗德—多马模型中，商品市场处于均衡时达到的增长率即有保证的增长率，用公式表示为( )。

(2011年考试真题)下列关于上市公司非公开发行股票的表述中，不符合证券法律制度规定的有()。

()一般是职前接受教师教育阶段(包括实习期)。该阶段专业发展主体的身份是学生，至多只是“准教师”。

新时代我国经济发展的基本特征，是由高速增长阶段转向高质量发展阶段，正处在转变发展方式、优化经济结构、转换增长动力的攻关期。因此，当前和今后一个时期确定发展思路、制定经济政策、实施宏观调控的根本要求是

在CD光盘上标记有“CD—RW”字样，此标记表明这光盘__________。

A.OngoingResearchB.ExtensionofUseC.RobotHeroesD.GreaterReliabilityE.FallingDemandF.HiddenDanger*

Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyy

在哈罗德—多马模型中，商品市场处于均衡时达到的增长率即有保证的增长率，用公式表示为(　　)。