首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-02-24
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://jikaoti.com/ti/pTGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅渎以下史料,并回答问题:大农上盐铁丞孔仅、咸阳言:“山海,天地之藏也,皆宜属少府,陛下不私,以属大农佐赋。愿募民自给费,因官器作煮盐,官与牢盆。浮食奇民欲擅管山海之货,以致富羡,役利细民。其沮事之议,不可胜听。敢私铸铁器煮盐者,钬左趾,没入其器物。郡不
二里头文化遗址中,发现()被当做货币使用,这说明交换活动在当时有一定的发展。
下列政权中,控制西域的政权是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列不是唐玄宗组织编撰的是()。
下列哪一部不是柏拉图的作品?()
计算机系统中存储器为何采用分级结构?
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
下列关于质量保证期与保修期的说法错误的是()
感性认识的局限性在于它()
提示早期肾功能不全的内生肌酐清除率
F企业的相对市场占有率为( )。F企业在做竞争者分析时,可以认为A企业是( )型竞争者。
背景材料:拟建某星级宾馆,两年建成交付营业,资金来源为自有,营业期10年,出租率为100%。基本数据如下:(1)固定资产投资(人民币)44165万元(第一年投入22083万元,第二年投入22082万元);(2)第三年注入流动资金7
A与B签订了有定金条款的房屋买卖合同,合同签订3日后A向B实际交付了定金。下列说法正确的是()。
下列关于负债的说法,错误的有()。
对县级以上各级人民代表大会代表批准或者决定逮捕必须经过()。
依次填入下列各句横线处的词语,最恰当的一项是()。①联合国秘书长强调指出,中国一贯支持并积极参与____________《联合国宪章》精神的维和行动。②伟大的马克思主义者李大钊同志不幸于1928年____________。③虽然这场比赛的门票价格
SurvivingtheRecessionAmerica’srecessionbeganquietlyattheendof2007.Sincethenithasevolvedintoaglobalcrisis
最新回复
(
0
)