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

admin2015-12-30 19

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

学硕统考专业

相关试题推荐

下列改革内容不是在《天朝天亩制度》中提出的一项是()
关于闭关政策的叙述中，不正确的是()。
格拉古兄弟改革
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
16位真彩色显示器可显示的颜色种数为()。
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

随机试题

人的工作绩效取决于
相对标准偏差用来表示
使用冰槽时，为防止冻伤需保护的部位是
从电力系统受电或者以水电供电为主的城市，在城市电力系统规划时，对供电电源的考虑是：
下列选项中，属于施工总承包方管理任务的有()。
资产负债天平的运用，下列叙述错误的是(　　)。
【2017年(卷I)】下列各项中，属于速动资产的有()。
设X～f(x)，且f(一x)=f(x)，X的分布函数为F(X)，则对任意的A，有F(一a)=()。
What’stheproblemmostAmericancollegesarefacing?
A、Veryfunny.B、AlittleUnrealistic.C、Alittlesimplistic.D、Tootedious.C①选项都是表态度的形容词，问题应与此相关。②女士对男士的建议提出质疑，说可能对观众来说有些简单(al

最新回复(0)

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

计算机408

学硕统考专业

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

关于闭关政策的叙述中，不正确的是()。

格拉古兄弟改革

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

16位真彩色显示器可显示的颜色种数为()。

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

人的工作绩效取决于

相对标准偏差用来表示

使用冰槽时，为防止冻伤需保护的部位是

从电力系统受电或者以水电供电为主的城市，在城市电力系统规划时，对供电电源的考虑是：

下列选项中，属于施工总承包方管理任务的有()。

资产负债天平的运用，下列叙述错误的是( )。

【2017年(卷I)】下列各项中，属于速动资产的有()。

设X～f(x)，且f(一x)=f(x)，X的分布函数为F(X)，则对任意的A，有F(一a)=()。

What’stheproblemmostAmericancollegesarefacing?

A、Veryfunny.B、AlittleUnrealistic.C、Alittlesimplistic.D、Tootedious.C①选项都是表态度的形容词，问题应与此相关。②女士对男士的建议提出质疑，说可能对观众来说有些简单(al

资产负债天平的运用，下列叙述错误的是(　　)。