首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
admin
2015-12-30
32
问题
若无向图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于闭关政策的叙述中,不正确的是()。
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
下列选项中,()不属于日本在东北推行的殖民统治。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
在欧盟发展历史上,促使欧盟正式成立的文件是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
下列几种排序方法中,要求内存量最大的是()。
随机试题
简述调查人员的三项基本职责。
Themanagerclaimedthathiscompanyhadthe()rightofpublication.
川乌的剧毒成分是
A.抗感染B.剖胸探查C.同定胸壁D.穿刺排气减压E.迅速封闭胸壁伤口开放性气胸的紧急处理应
砌筑拱和拱顶时,必须()。
按照《公路工程国内招标文件范本》的相关规定,投标人的投标文件必须包括()
某二级耐火等级的办公室,建筑高度为24m,其周边布置有多个二级耐火等级的建筑,下列关于该办公建筑与周边建筑物防火间距的做法中,正确的有()。
下列各项中,关于明显微小错报的说法中,不恰当的是()。
2005年5月3日,受中共中央和国务院的委托,中共中央台湾工作办公室、国务院台湾事务办公室主任陈云林宣布,大陆同胞向台湾同胞赠送一对象征和平团结友爱的大熊猫;同时宣布,大陆有关方面将于近期开放大陆居民赴台湾(),扩大开放台湾()准入并对其中
Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt
最新回复
(
0
)