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

admin2015-12-30 65

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

元代对边疆地区的统治方式不同于其他三地的一地是()。

分析地理大发现在世界历史上的作用与地位。

下列关于清朝军机处的叙述，不正确的是()。

洋务派创办军事工业的方式是()。

宋代至清代我国书籍印刷的主要方式是()

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

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

问饮食口味的内容不包括哪一项

女，28岁。突发剧烈头痛、呕吐5小时。查体：神志清楚，躁动，颈项强直，深反射亢进，克氏征阳性。头颅CT示侧裂池、环池内高密度影。首先考虑的诊断是()

空头对敲是同时出售一只股票的看涨期权和看跌期权，它们的执行价格、到期日都相同，则下列结论中正确的有()。

根据票据法律制度的规定，下列有关汇票出票人记载事项的表述中，可以导致票据无效的有()。

根据成就动机理论，力求成功者最可能选择的任务的成功概率为()。

设A为三阶矩阵，｜A｜=3，A为A的伴随矩阵，若交换A的第一行与第二行得到矩阵B，则｜BA｜=__________。

目前，防火墙一般可以提供4种服务。它们是

十进制数32转换成二进制整数是()。

Ahobbycanbealmostanythingapersonlikestodoinhis【B1】time.Hobbyistsraisepets,build【B2】ships,weavebask

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

计算机408

学硕统考专业

元代对边疆地区的统治方式不同于其他三地的一地是()。

分析地理大发现在世界历史上的作用与地位。

下列关于清朝军机处的叙述，不正确的是()。

洋务派创办军事工业的方式是()。

宋代至清代我国书籍印刷的主要方式是()

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

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

问饮食口味的内容不包括哪一项

女，28岁。突发剧烈头痛、呕吐5小时。查体：神志清楚，躁动，颈项强直，深反射亢进，克氏征阳性。头颅CT示侧裂池、环池内高密度影。首先考虑的诊断是()

空头对敲是同时出售一只股票的看涨期权和看跌期权，它们的执行价格、到期日都相同，则下列结论中正确的有()。

根据票据法律制度的规定，下列有关汇票出票人记载事项的表述中，可以导致票据无效的有()。

根据成就动机理论，力求成功者最可能选择的任务的成功概率为()。

设A为三阶矩阵，｜A｜=3，A*为A的伴随矩阵，若交换A的第一行与第二行得到矩阵B，则｜BA*｜=__________。

目前，防火墙一般可以提供4种服务。它们是

十进制数32转换成二进制整数是()。

Ahobbycanbealmostanythingapersonlikestodoinhis【B1】______time.Hobbyistsraisepets,build【B2】______ships,weavebask

设A为三阶矩阵，｜A｜=3，A为A的伴随矩阵，若交换A的第一行与第二行得到矩阵B，则｜BA｜=__________。

Ahobbycanbealmostanythingapersonlikestodoinhis【B1】time.Hobbyistsraisepets,build【B2】ships,weavebask