若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。

admin2015-12-30 27

问题若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。

选项 A、6
B、15
C、16
D、21

答案C

解析要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。

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

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

计算机408

学硕统考专业

相关试题推荐

简述西欧城市兴起的原因、方式及其影响。
以下选项不属于希腊城邦的形成方式和途径的是()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
美国历史上第一个具有宪法性质的文件是（）。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

随机试题

急性呼吸衰竭可分为______________与______________两大类。根据病因还可分为______________呼吸衰竭和______________呼吸衰竭。
男性，64岁，进行性黄疽1个月，不伴疼痛，体重下降4kg，查体：，巩膜、皮肤黄染，血清胆红素70μmol/L，诊断首先考虑
使基础代谢率增高的主要激素是
下列属于我国企业会计准则规定的会计计量属性的有()。
(2011年考试真题)根据企业所得税法律制度的规定，下列各项关于收入确认的表述中，正确的有()。
某企业采用简化分批法计算产品成本，下列表述正确的有()。
我国民法调整的范围是()。
下列自然科学中受到中世纪神学束缚最大的科学是()。
虽然人们总是假定，只要不断_________人类的理性水平，并使信息透明化，就能_________谣言产生的土壤，但迄今为止这一直只是_________，而且很可能永远无法实现。填入画横线部分最恰当的一项是：
重大突发事件是指在紧急状况下发生的严重危机事件。它包括重大突发性自然灾害、重大突发性工业事故、重大突发性社会骚乱事件和重大突发性政治危机。根据上述定义，下列情况属于重大突发性社会骚乱事件的是：

最新回复(0)

若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。

计算机408

学硕统考专业

简述西欧城市兴起的原因、方式及其影响。

以下选项不属于希腊城邦的形成方式和途径的是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

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

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

美国历史上第一个具有宪法性质的文件是（）。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

急性呼吸衰竭可分为与两大类。根据病因还可分为呼吸衰竭和呼吸衰竭。

男性，64岁，进行性黄疽1个月，不伴疼痛，体重下降4kg，查体：，巩膜、皮肤黄染，血清胆红素70μmol/L，诊断首先考虑

使基础代谢率增高的主要激素是

下列属于我国企业会计准则规定的会计计量属性的有()。

(2011年考试真题)根据企业所得税法律制度的规定，下列各项关于收入确认的表述中，正确的有()。

某企业采用简化分批法计算产品成本，下列表述正确的有()。

我国民法调整的范围是()。

下列自然科学中受到中世纪神学束缚最大的科学是()。

虽然人们总是假定，只要不断_____人类的理性水平，并使信息透明化，就能_谣言产生的土壤，但迄今为止这一直只是_____，而且很可能永远无法实现。填入画横线部分最恰当的一项是：

重大突发事件是指在紧急状况下发生的严重危机事件。它包括重大突发性自然灾害、重大突发性工业事故、重大突发性社会骚乱事件和重大突发性政治危机。根据上述定义，下列情况属于重大突发性社会骚乱事件的是：

若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。

计算机408

学硕统考专业

简述西欧城市兴起的原因、方式及其影响。

以下选项不属于希腊城邦的形成方式和途径的是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

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

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

美国历史上第一个具有宪法性质的文件是（）。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

急性呼吸衰竭可分为______________与______________两大类。根据病因还可分为______________呼吸衰竭和______________呼吸衰竭。

男性，64岁，进行性黄疽1个月，不伴疼痛，体重下降4kg，查体：，巩膜、皮肤黄染，血清胆红素70μmol/L，诊断首先考虑

使基础代谢率增高的主要激素是

下列属于我国企业会计准则规定的会计计量属性的有()。

(2011年考试真题)根据企业所得税法律制度的规定，下列各项关于收入确认的表述中，正确的有()。

某企业采用简化分批法计算产品成本，下列表述正确的有()。

我国民法调整的范围是()。

下列自然科学中受到中世纪神学束缚最大的科学是()。

虽然人们总是假定，只要不断_________人类的理性水平，并使信息透明化，就能_________谣言产生的土壤，但迄今为止这一直只是_________，而且很可能永远无法实现。填入画横线部分最恰当的一项是：

重大突发事件是指在紧急状况下发生的严重危机事件。它包括重大突发性自然灾害、重大突发性工业事故、重大突发性社会骚乱事件和重大突发性政治危机。根据上述定义，下列情况属于重大突发性社会骚乱事件的是：

急性呼吸衰竭可分为与两大类。根据病因还可分为呼吸衰竭和呼吸衰竭。

虽然人们总是假定，只要不断_____人类的理性水平，并使信息透明化，就能_谣言产生的土壤，但迄今为止这一直只是_____，而且很可能永远无法实现。填入画横线部分最恰当的一项是：