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

admin2015-12-30 28

问题若无向图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

学硕统考专业

相关试题推荐

下列改革内容不是在《天朝天亩制度》中提出的一项是()
由“十字军东征”这一事件评述东西方关系。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

加碱化剂的目的是消除氢离子的干扰。
未经有关部门批准，医师擅自开办诊所，卫生行政部门可采取的措施不包括
A．AAI起搏器B．VVI起搏器C．VAT起搏器D．DDD起搏器E．VOO起搏器测得窦房结恢复时间为2400ms，房室结文氏点为160次／分，可选用
A．当量剂量B．有效剂量C．比释动能D．吸收剂量E．吸收剂量率当身体各部分受到不同程度照射时，对人体造成的总的随机性辐射损伤是
关于总会计师，下列说法正确的有()。
按照()，金融机构可分为金融调控机构和金融运行机构。
外国旅游者在来华途中行李确系丢失，应由()向有关航空公司索赔。
从警察起源上看，()。
下列语句中，正确的是()。
Careforchildrenandolderpeoplehasrecentlyhittheheadlines.Governmentannouncementsonfundingreformshaveputcarefir

最新回复(0)

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

计算机408

学硕统考专业

下列改革内容不是在《天朝天亩制度》中提出的一项是()

由“十字军东征”这一事件评述东西方关系。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

加碱化剂的目的是消除氢离子的干扰。

未经有关部门批准，医师擅自开办诊所，卫生行政部门可采取的措施不包括

A．AAI起搏器B．VVI起搏器C．VAT起搏器D．DDD起搏器E．VOO起搏器测得窦房结恢复时间为2400ms，房室结文氏点为160次／分，可选用

A．当量剂量B．有效剂量C．比释动能D．吸收剂量E．吸收剂量率当身体各部分受到不同程度照射时，对人体造成的总的随机性辐射损伤是

关于总会计师，下列说法正确的有()。

按照()，金融机构可分为金融调控机构和金融运行机构。

外国旅游者在来华途中行李确系丢失，应由()向有关航空公司索赔。

从警察起源上看，()。

下列语句中，正确的是()。

Careforchildrenandolderpeoplehasrecentlyhittheheadlines.Governmentannouncementsonfundingreformshaveputcarefir

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。