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

admin2015-12-30 41

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

学硕统考专业

相关试题推荐

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
下列选项不属于封臣对封君义务的是()。
前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。
洋务派创办军事工业的方式是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。

随机试题

乙炔瓶的瓶体温度不得超过()℃。
患儿，5岁。夏季入院，发热、呕吐、腹泻4天。每天排脓血便11次左右。查体：T39.0℃，BP74／50mmHg，神清，脱水貌，心肺(-)。腹软，肝脾未及，左下腹压痛(+)、反跳痛(-)。实验室检查：WBC18.0×109／L，N0.86，L0.14。粪便镜
不具体使用专项资金的事业单位，可以不设置“专款支出”科目。(　　)
下列各项中，根据营业税法律制度规定应征收营业税的有(　　　)。
下列事件的最佳逻辑排列顺序是()。①农民生产积极性提高②社会稳定③农业连年丰收④推行家庭联产承包责任制⑤解决人民温饱问题
下列属于公安机关受理范围的警情包括：①王某报警称忘带家门钥匙了，家中有瘫痪的老母亲，要求警方帮忙开门②何某报警称女友张某有自杀可能，要求警方到张某家中查看③快递公司报警称有可疑包裹，要求警方到场处理④李某报警称买到假货，但卖家不承认，要求警方到场处理⑤
下列各句表意明确的一项是()。
(上海财大2015)下列关于比特币的说法中错误的是()。
已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu

最新回复(0)

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

计算机408

学硕统考专业

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

下列选项不属于封臣对封君义务的是()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

洋务派创办军事工业的方式是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

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

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

乙炔瓶的瓶体温度不得超过()℃。

患儿，5岁。夏季入院，发热、呕吐、腹泻4天。每天排脓血便11次左右。查体：T39.0℃，BP74／50mmHg，神清，脱水貌，心肺(-)。腹软，肝脾未及，左下腹压痛(+)、反跳痛(-)。实验室检查：WBC18.0×109／L，N0.86，L0.14。粪便镜

不具体使用专项资金的事业单位，可以不设置“专款支出”科目。( )

下列各项中，根据营业税法律制度规定应征收营业税的有( )。

下列事件的最佳逻辑排列顺序是()。①农民生产积极性提高②社会稳定③农业连年丰收④推行家庭联产承包责任制⑤解决人民温饱问题

下列各句表意明确的一项是()。

(上海财大2015)下列关于比特币的说法中错误的是()。

已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu

不具体使用专项资金的事业单位，可以不设置“专款支出”科目。(　　)

下列各项中，根据营业税法律制度规定应征收营业税的有(　　　)。