首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
admin
2015-12-30
44
问题
若无向图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
学硕统考专业
相关试题推荐
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
下列不是春秋时代齐国管仲改革的内容的是()
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
文艺复兴运动兴起的时间是()。
太平天国在1853年冬颁布的纲领性文件是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某图像显示器的分辨率为1024×768,共可显示256种灰度,则显示存储器的容量为()。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
男,产后14天。患儿拒饮奶,稍咳嗽,张口困难,颈强,体温38℃,四肢无抽搐,腹肌稍紧张,无压痛,脐部流脓水。该患儿的主要诊断是
急性下壁心肌梗死最易合并
对于必需脂肪酸,目前肯定的是
下列哪些费用属于公路建设项目的土地征用及迁移补偿费()。
统筹城乡政治资源最为重要的是()。
单模光纤的特点是()。
意向申报指令应当包括证券账号、证券代码、买卖方向和本方交易单元代码等内容。()
文化震撼是指整个主体进入到一个非熟知的文化情境或系统后,在与之互动的过程中,所体验到的包括精神压力在内的全部感受。根据上述定义,下列情形不属于文化震撼的是()。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】如图3.1所示,某公司规划了两个网段,网段10.1.1.0/24为固定办公终端,网段10.1.2.0/24提供访客临时接入网络。PC-1使用固定IP地址:10.1.1.1
WhydidRosystudyuntilverylateatnight?
最新回复
(
0
)