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

admin2015-12-30 24

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

学硕统考专业

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

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

对人文主义核心内容的表述，准确的是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

【2011年第54题】常用钢筋混凝土的重度为下列哪一数值?

电热张拉预应力筋是一种很好的方法，下列选项中不属于电热法施工特点的是(　　)。

一次性注射针筒

在金融工程的运作步骤中,识别金融问题的实质与根源是()。

2007年，王某将市区住房出租给柳某用于居住，取得租金2万元，该房产原值40万元，房产税的扣除比例为20%，则王某缴纳的房产税是()元。

旅游者心脏病猝发，导游人员应()

九寨沟海拔在2000米以上，遍布原始森林，沟内分布108个湖泊。()

100个自然数的和是10000，且这100个自然数中奇数比偶数多，那么偶数最多有()个。

Scientistsfindthathard-workingpeoplelivelongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives.Evi

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

计算机408

学硕统考专业

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

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

对人文主义核心内容的表述，准确的是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

【2011年第54题】常用钢筋混凝土的重度为下列哪一数值?

电热张拉预应力筋是一种很好的方法，下列选项中不属于电热法施工特点的是( )。

一次性注射针筒

在金融工程的运作步骤中,识别金融问题的实质与根源是()。

2007年，王某将市区住房出租给柳某用于居住，取得租金2万元，该房产原值40万元，房产税的扣除比例为20%，则王某缴纳的房产税是()元。

旅游者心脏病猝发，导游人员应()

九寨沟海拔在2000米以上，遍布原始森林，沟内分布108个湖泊。()

100个自然数的和是10000，且这100个自然数中奇数比偶数多，那么偶数最多有()个。

Scientistsfindthathard-workingpeoplelivelongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives.Evi

电热张拉预应力筋是一种很好的方法，下列选项中不属于电热法施工特点的是(　　)。