首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-01-30
70
问题
在一个具有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
学硕统考专业
相关试题推荐
拜占庭文明的三大文化因素不包括()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
严复翻译的《天演论》一书的出版时间是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
随机试题
_____是指被考核者的工作绩效在某一方面具有显著特征,给考核者留下了深刻的印象,由此影响了考核者对其工作绩效其他方面的判断。
Theteacherdemandedthattheexam___beforeeleven.
社会医学最主要的研究方法是()
患者男性,55岁。头痛发病,病程4个月,入院前出现左侧肢体无力和呕吐。入院检查:意识清,眼底视乳头水肿,左侧上、下肢肌力4级,腱反射活跃,病理征(+),目前能确定的诊断是
普通商品的使用价值是为满足人们的某种需要,证券的使用价值则可以生息,能为持有者带来一定的利息收入。()
简述能力与知识技能的关系。
黄某,男,19岁,农民。1999年10月经体检、政审合格后,县征兵办公室确定该青年到某军区炮兵师服现役。但是,黄某突然隐匿,逃避征兵。事情发生后,县征兵办公室找到他的父母,进行说服教育。他父母始终不说出儿子的去向。后经查找,发现黄某藏在其姑母家。县征兵办公
视图设计器有______个选项卡供用户使用。
【B1】【B6】
Certainlyfewpeopletodayendorsetheblankslateinsomanywords,andIsuspectthatevenfewerbelieveitintheirheartof
最新回复
(
0
)