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

admin2015-12-30 35

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

学硕统考专业

相关试题推荐

在1900年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
简述两德统一的过程。(南京大学1999年世界近现代史真题)
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
有关虚拟设备的论述中，正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

AtfirstIcouldn’tbelieveit!Therewereno【21】inrows;nobellsrang;noonehadtogoto【22】.Althoughwealllived"in",【23
A、炙麻黄B、九孔石决明C、绵茵陈D、江枳壳E、明天麻注明质量的药物是（）
患者，男，30岁。心烦失眠，惊悸健忘，头晕，耳鸣，腰膝酸软，梦遗，口咽干燥，五心烦热，潮热盗汗，便结尿黄。查舌红少苔，脉细数。考虑为()。
以下说法正确的有()。
一般资料：求助者，男性，49岁，汉族，已婚，本科毕业，机关公务员。求助者自述：我上中学时曾得过肺结核，因此平时对身体健康比较注意。在农村插队时学会了吸烟，每天约七八支，没觉得影响健康。由于在组织部门工作，经常需要准备材料，白天工作忙，需要在晚上夜
随着抗生素的广泛应用，引起细菌性肺炎的病原体最主要的变化是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力和文字表达能力进行考查的考试。2．作答参考时限：阅读材料40分钟，答卷110分钟。3．仔细阅读给定资料，按照后面提出的申论要求依次作答。二、给定资料
2017年7月，原煤产量2．9亿吨，同比增长8．5％，继续保持较快增长，但比6月回落2．1个百分点；日均生产950万吨，比6月减少78万吨。1—7月，原煤产量20．1亿吨同比增长5．4％。分地区来看，7月，山西、内蒙古、陕西、宁夏4个地区同比增速超过1
OnepertinentquestioninthewakeoftheearthquakenearAcehandthetsunamiitgeneratedishowmuchnoticeofanapproaching
Whatdoesthewomanimplyabouttheseamonsters?

最新回复(0)

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

计算机408

学硕统考专业

在1900年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。

简述两德统一的过程。(南京大学1999年世界近现代史真题)

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

有关虚拟设备的论述中，正确的是()。

AtfirstIcouldn’tbelieveit!Therewereno【21】inrows;nobellsrang;noonehadtogoto【22】.Althoughwealllived"in",【23

A、炙麻黄B、九孔石决明C、绵茵陈D、江枳壳E、明天麻注明质量的药物是（）

患者，男，30岁。心烦失眠，惊悸健忘，头晕，耳鸣，腰膝酸软，梦遗，口咽干燥，五心烦热，潮热盗汗，便结尿黄。查舌红少苔，脉细数。考虑为()。

以下说法正确的有()。

随着抗生素的广泛应用，引起细菌性肺炎的病原体最主要的变化是()。

OnepertinentquestioninthewakeoftheearthquakenearAcehandthetsunamiitgeneratedishowmuchnoticeofanapproaching

Whatdoesthewomanimplyabouttheseamonsters?