首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2023-02-06
36
问题
在一个具有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/cBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会,到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
有关建构主义和认知主义的区别,下列表述正确的是()。
关于我国教育道德,以下说法错误的是()。
课程目标是教育的意图,是人们对课程与教学的预期结果,影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理,探究方式和发展趋势等内容,属于()对课程目标的影响。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
下边四个图形中,只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
假设2021年居民医保基金收入同比增速与2020年相同,那么,2021年居民医保基金收入约为:
下列有关生活中常见的物理常识的叙述正确的是:
算术表达式a+b*(c+d/e)转为后缀表达式后为()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是()。
随机试题
A、Thescientiststestedtheminthemedicalcenter.B、Theblindinfantswerevisitedbyresearchworkerseverytwoweeks.C、The
法洛三联症与法洛四联症的主要区别是
月经停闭,五心烦热,两颧潮红,潮热咳嗽,治疗首选方剂是月经停闭,头晕眼花,心悸气短,神疲肢倦,治疗首选方剂是
IP地址中的四组数中其中任何一组数都不可以大于()。
某企业发奖金是根据利润提成的,利润低于或等于10万元时可提成10%;低于或等于20万元时,高于10万元的部分按7.5%提成,高于20万元的部分按5%提成。当利润为40万元时,应发放奖金()万元。
下列属于互补品的是()。
下列的描述中,正确的是()。
ALifewithBirdsFornearly17yearsDavidCopehasworkedasoneoftheTowerofLondon’sYeomanWarders,【C1】______knownt
Physicsisthepresent-dayequivalentof______usedtobecallednaturalphilosophyfromwhichmostofpresent-daysciencearos
Backintheday,agoodreportcardearnedyouaparentalpatontheback,butnowitcouldbemoneyinyourpocket.Experiments
最新回复
(
0
)