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

admin2013-04-26 96

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
评述《辛丑条约》的主要内容及其对中国的危害。
简述苏联建立“东方战线”的过程及其影响。
到1869年为止，人类已发现了多少种化学元素()。
西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

指定管辖
公共关系部门介于组织与公众之间，对外代表组织，对内代表公众，通过传播活动保持组织与公众环境之间的____________。
男，5岁，能跑，会简单的叫人，不能分辨红、黄、白颜色。不会点实物计数。经医生检查认为有智能低下，需要做筛查性测验，哪项最合适
患者，女，24岁，已婚。产后4周恶露过期不止，量多、色淡红、质稀，小腹空坠，面色白，舌淡，脉缓弱。治疗应首选()
A．不检查水分B．不得超过12．0％C．不得超过15．0％D．根据所属类型的规定判定E．不得超过9．0％水蜜丸的含水量要求为()。
以下属于的有业主反索赔
某道路工程划分为3个施工过程、5个施工段进行施工。各施工过程的流水节拍分别为6天、4天、4天。如果组织加快的成倍节拍流水施工，则流水施工工期为()天。
试述教学过程的基本规律。
课程的类型是根据()来确定的。
(30)是计算机中对数据进行加工和处理的部件，其功能是对二进制数进行算术运算和逻辑运算。

最新回复(0)

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

计算机408

学硕统考专业

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

评述《辛丑条约》的主要内容及其对中国的危害。

简述苏联建立“东方战线”的过程及其影响。

到1869年为止，人类已发现了多少种化学元素()。

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

指定管辖

公共关系部门介于组织与公众之间，对外代表组织，对内代表公众，通过传播活动保持组织与公众环境之间的____________。

男，5岁，能跑，会简单的叫人，不能分辨红、黄、白颜色。不会点实物计数。经医生检查认为有智能低下，需要做筛查性测验，哪项最合适

患者，女，24岁，已婚。产后4周恶露过期不止，量多、色淡红、质稀，小腹空坠，面色白，舌淡，脉缓弱。治疗应首选()

A．不检查水分B．不得超过12．0％C．不得超过15．0％D．根据所属类型的规定判定E．不得超过9．0％水蜜丸的含水量要求为()。

以下属于的有业主反索赔

某道路工程划分为3个施工过程、5个施工段进行施工。各施工过程的流水节拍分别为6天、4天、4天。如果组织加快的成倍节拍流水施工，则流水施工工期为()天。

试述教学过程的基本规律。

课程的类型是根据()来确定的。

(30)是计算机中对数据进行加工和处理的部件，其功能是对二进制数进行算术运算和逻辑运算。