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

admin2015-12-30 26

问题若无向图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罗亩
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?

随机试题

落在波士顿矩阵第Ⅰ象限的业务单元称为()
标准的病史调查表的优点不包括
A．麻黄新碱B．麻黄素C．司可巴比妥D．哌替啶E．去甲伪麻黄碱根据《麻醉药品和精神药品品种目录(2007年版)》属于第一类精神药品的是
波长为0．168nm(1nm=10-9m)的X射线以入射角θ射向某晶体表面时，在反射方向出现第一级极大，已知晶体的晶格常数为0．168nm，则θ角为()。
我国关税的特点和作用有()。
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
在融资租赁费用中，有些费用项目是可以在税前列支的，这些费用项目主要包括()。
反映货币市场基金风险的指标中，()是反映基金组合风险的重要指标。
辛亥革命最伟大的功绩是()。
()个人贷款()储蓄银行()定期储蓄账户()存款单

最新回复(0)

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

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

对阿拉伯半岛的统一起了促进作用的宗教是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

编写判定给定的二叉树是否是二叉排序树的函数。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?

落在波士顿矩阵第Ⅰ象限的业务单元称为()

标准的病史调查表的优点不包括

A．麻黄新碱B．麻黄素C．司可巴比妥D．哌替啶E．去甲伪麻黄碱根据《麻醉药品和精神药品品种目录(2007年版)》属于第一类精神药品的是

波长为0．168nm(1nm=10-9m)的X射线以入射角θ射向某晶体表面时，在反射方向出现第一级极大，已知晶体的晶格常数为0．168nm，则θ角为()。

我国关税的特点和作用有()。

在融资租赁费用中，有些费用项目是可以在税前列支的，这些费用项目主要包括()。

反映货币市场基金风险的指标中，()是反映基金组合风险的重要指标。

辛亥革命最伟大的功绩是()。

()个人贷款()储蓄银行()定期储蓄账户()存款单