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

admin2013-04-26 115

问题若无向图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://kaotiyun.com/show/55xi777K

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

计算机408

学硕统考专业

相关试题推荐

下列不属于清统治者加强文化专制和思想控制的是()
在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。
简述战后西欧经济的变化过程。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

某派出所民警刘某私下投资人股同学李某的轧钢厂，公安纪检部门接到群众举报后，经调查，情况属实，根据《公安机关人民警察纪律条令》的规定，应给予民警刘某的处分是：
(2008年04月)__________是指在正常情况下一次或几次使用就被消费掉的有形物品。如文具、化妆品等。
当代中国发展进步的根本制度保障是()
制作功能良好的固定义齿主要条件应是
A．酮症酸中毒B．非酮症性高渗性糖尿病昏迷C．低血糖D．乳酸性酸中毒E．肺性脑病男性，68岁，2型糖尿病患者，由于病情轻，平时仅饮食管理即能控制，本次因高热入院，胸透肯定支气管肺炎诊断，体检见神志朦胧，但对答尚切题，化验示血糖33.3mmo1／
对产妇的出院指导正确的是()
国务院期货监督管理机构对期货公司的()实行资格管理。[2010年9月真题]
如果不考虑影响股价的其他因素，固定增长模型下，股票的价值与下列各项关系的说法中，正确的有()。
一价定律(或无套利均衡分析方法)是现代金融学重要的理论之一，被广泛地运用于金融产品及其衍生品的定价。市场现有如下几种金融产品，相关信息分别如下：—纯贴现国债：到期期限2年、面值￥1000。当前价格为￥907．03—附息国债：票面利率6％(每年付息)、到
We’vebeenhearingaboutitforyears,butthebooklesslibraryhasfinallyarrived,firstappearingoncollegecampuses.AtDre

最新回复(0)

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

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

简述战后西欧经济的变化过程。

在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

某派出所民警刘某私下投资人股同学李某的轧钢厂，公安纪检部门接到群众举报后，经调查，情况属实，根据《公安机关人民警察纪律条令》的规定，应给予民警刘某的处分是：

(2008年04月)__________是指在正常情况下一次或几次使用就被消费掉的有形物品。如文具、化妆品等。

当代中国发展进步的根本制度保障是()

制作功能良好的固定义齿主要条件应是

对产妇的出院指导正确的是()

国务院期货监督管理机构对期货公司的()实行资格管理。[2010年9月真题]

如果不考虑影响股价的其他因素，固定增长模型下，股票的价值与下列各项关系的说法中，正确的有()。

We’vebeenhearingaboutitforyears,butthebooklesslibraryhasfinallyarrived,firstappearingoncollegecampuses.AtDre