首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2016-03-29
69
问题
在一个具有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://www.kaotiyun.com/show/d1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述苏联和南斯拉夫之间的冲突。
美国主张建立国际联盟的主要目的是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
我国发明生铁冶炼技术是在()。
下面有关兵制的内容,与唐玄宗有关的是()
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包括妇女在内的
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
宏昌咨询公司在对公司战略及其发展途径、SWOT分析、战略失效等进行调查研究,分别选取了国内和国外的公司,相关信息如资料一、资料二和资料三所示。材料一巨丰公司是国内一家大型家用汽车生产企业,公司在历史上先后采取了若干影响巨大的决策,为企业
下列关于基本医疗保险药品目录的说法,错误的是()
山东省海洋资源得天独厚,其中()等海珍品的产量均居全国首位。
《全国土地利用总体规划纲要(2006—2020年)》提出,我国到2020年必须坚守的耕地红线为()。
《纳依和约》
APicassopaintingvaluedatabout$140millionisthecenterpieceofanewtypeofauctionatChristie’s,combiningModernand
Readthefollowinginformation.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,markonelette
Scientistsinthe1950sproclaimedtherobotthebrainwave(灵感,灵机)ofthefuture—itwouldfreehousewivesofdrudgery(单调沉闷的工作)
Asummaryofthephysicalandchemicalnatureoflifemustbegin,notontheEarth,butintheSun;infact,attheSun’svery
Conventionalwisdomsaysthatitisbettertobealargecompanythanasmallonewhencreditistight.Biggerfirmshavemorer
最新回复
(
0
)