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

admin2013-04-26 57

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

学硕统考专业

相关试题推荐

20世纪30年代的国联的所作所为，反映的实质问题是国联()
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
夏王朝正式建立的重要标志是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

Thebagismadeofreal______andcomesinblack,brownorgreen.
网织红细胞的网状结构主要成分是
A．慢性支气管炎B．支气管扩张C．支气管哮喘D．心源性哮喘E．肺炎球菌肺炎肺部听诊闻及散在干、湿啰音，多在背部和肺底部，其多少及部位不定，此特征见于
下列哪些选项属于行政给付?()
判断限制民事行为能力人所从事的行为是否与其智力、年龄、精神健康状况相适应，不能依据()进行。
()可以开展“门到门”的运输服务。
有关心脏血供的描述，以下正确的是()。
下列物理常识，说法不正确的是：
一般认为，出生地间隔较远的夫妻所生子女的智商较高。有资料显示，夫妻均是本地人，其所生子女的平均智商为102．45；夫妻是省内异地的，其所生子女的平均智商为106．17；而隔省婚配的，其所生子女的智商则高达109．35。因此，异地通婚可提高下一代智商水平。以
信息(南京理工大学，2001年；北京师范大学，2012年；上海大学，2013年)

最新回复(0)

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

计算机408

学硕统考专业

20世纪30年代的国联的所作所为，反映的实质问题是国联()

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

夏王朝正式建立的重要标志是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

Thebagismadeofreal______andcomesinblack,brownorgreen.

网织红细胞的网状结构主要成分是

A．慢性支气管炎B．支气管扩张C．支气管哮喘D．心源性哮喘E．肺炎球菌肺炎肺部听诊闻及散在干、湿啰音，多在背部和肺底部，其多少及部位不定，此特征见于

下列哪些选项属于行政给付?()

判断限制民事行为能力人所从事的行为是否与其智力、年龄、精神健康状况相适应，不能依据()进行。

()可以开展“门到门”的运输服务。

有关心脏血供的描述，以下正确的是()。

下列物理常识，说法不正确的是：

信息(南京理工大学，2001年；北京师范大学，2012年；上海大学，2013年)