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

admin2019-02-24 24

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

选项 A、7
B、21
C、22
D、28

答案C

解析本题考查图的基本概念。
要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通。首先需要图G的任意7个结点构成完全连通子图G₁，需n(n-1)／2=7×(7-1)／2=21条边，然后再添加一条边将第8个结点与G₁连接起来，共需22条边。
本题非常容易错误地选择选项A，主要原因是对“保证图G在任何情况下都是连通的”的理解，分析选项A，在图G中，具有8个顶点7条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。
分析选项D，图G有8个顶点28条边，那么图G一定是无向完全图，无向完全图能保证其在任何情况下都是连通的，但是这不符合题目中所需边数最少的要求。

转载请注明原文地址:https://jikaoti.com/ti/HvGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

我国第一部系统的史学理论著作是（）。

下列选项中，控制了西域政权的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

脑疝的治疗原则。

根据沪、深证券交易所现行的资金清算规则，交易资金采用T+3日交割制度。(　　)

从证券公司证券部管理要求上看，风险管理是一证券公司证券营业部的管理核心。(　　)

形成性评价的根本目的是()。

全国人民代表大会代表或县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()

近些年来。有许多政府官员开通实名制微博，和网友进行在线交流。对于这件事情，你怎么看?

根据以下资料，回答116-120题。与2004年相比，2008年货物进出口总额的增长幅度约为()。

威尼斯商人马可-波罗游历中国大地后的游记，为西方世界揭开了东方国度的神秘面纱。

(1)Afarcryfromthepiratesandprincessesoftoday,costumesduringHalloween’sprecursorcenturiesagoincludedanimalskin

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

计算机408

学硕统考专业

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

我国第一部系统的史学理论著作是（）。

下列选项中，控制了西域政权的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

脑疝的治疗原则。

根据沪、深证券交易所现行的资金清算规则，交易资金采用T+3日交割制度。( )

从证券公司证券部管理要求上看，风险管理是一证券公司证券营业部的管理核心。( )

形成性评价的根本目的是()。

全国人民代表大会代表或县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()

近些年来。有许多政府官员开通实名制微博，和网友进行在线交流。对于这件事情，你怎么看?

根据以下资料，回答116-120题。与2004年相比，2008年货物进出口总额的增长幅度约为()。

威尼斯商人马可-波罗游历中国大地后的游记，为西方世界揭开了东方国度的神秘面纱。

(1)Afarcryfromthepiratesandprincessesoftoday,costumesduringHalloween’sprecursorcenturiesagoincludedanimalskin

根据沪、深证券交易所现行的资金清算规则，交易资金采用T+3日交割制度。(　　)

从证券公司证券部管理要求上看，风险管理是一证券公司证券营业部的管理核心。(　　)