首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-01-30
64
问题
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
C
解析
在无向图中,如果从一个顶点v
i
到另一个顶点v
j
(i≠j)有路径,则称顶点v
i
和v
j
是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。
转载请注明原文地址:https://kaotiyun.com/show/JoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于塞尔维乌斯改革的叙述中,不正确的是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
下列国家中不是不结盟运动发起者的是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
全国高校院系调整的时间是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
随机试题
Scientistshavealwayswantedtoknowmoreabouttheuniverse.Yearsagotheyknewmanythingsaboutthemoon.Theyknewhowbig
埃斯库罗斯的代表作《普罗米修斯》取材于_____。()
线性模式可分为技术推动型模式和需求引发型,其中技术推动型的过程是()。
城乡规划行政主管部门收到申请后,在法定时限内对其进行()。
另类理财产品投资的优点包括()。
订立包价旅游合同时,旅行社应当向旅游者告知()。
下列关于学科课程与活动课程的关系描述不正确的是()。
闪光融合仪通常用来考察()。(2011年)
"Anyapplestoday?"Effieaskedcheerfullyatmywindow.Ifollowedhertohertruckandboughtakilo.Oncredit,ofcourse.【C1
Thecontinuouspresentationofscarystoriesaboutglobalwarminginthepopularmediamakesusunnecessarilyfrightened.Evenw
最新回复
(
0
)