首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
admin
2015-12-30
16
问题
若无向图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
学硕统考专业
相关试题推荐
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
对人文主义核心内容的表述,准确的是()
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列关于清朝军机处的叙述,不正确的是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
下列属于动产物权变动的公示方式的是()
某公路钢筋混凝土简支梁桥,其计算跨径L=14.5m,设计荷载为公路—Ⅱ级荷载。主梁由多片T形梁组成,其中单片主梁断面尺寸如下图所示,采用混凝土标号25,Ra=14.5MPa,主筋为Ⅱ级钢筋。Rg=340MPa。试依据《公路桥涵设计通用规范》(JTGD6
国家根据建设项目对环境的影响程度,对建设项目环境影响评价实行分类管理。下列说法中,错误的是()。
索赔台账应反映的内容有()。
利息率的主要种类有()。
以现代创意“激活”传统文化是提升国家文化软实力的重要途径。近年来,《红楼梦》等经典名著被艺术家以新的形式重新演绎,获得广泛好评。以现代创意“激活”传统文化表明()。
你分配给小李和小王一项工作,他们俩各自负责一部分,但是最后呈交上来他们两个人的结合点有冲突。而且彼此都不愿意再进行修改,你怎么办?
空中花园
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据。请根据图中信息回答下列问题(1)该主机上配置的IP地址的网络号长度最多是(1)___________(2)图中的①和②删除了部分显示信息,其中①处的信息应该是(2),②
AwomaninGuangzhouwasbittenbyherpetafterataxistruckthedogatacrossing.The【11】happenedwhenthe30-year-oldwoman
最新回复
(
0
)