首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2023-02-06
67
问题
在一个具有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
学硕统考专业
相关试题推荐
()的领导方式认为,学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关,班主任应信赖集体,将班级作为教育的对象,而不是一对一地去对待每个学生。
下列选项中,不属于收文程序中初审重点的是()。
关于发展性教师评价,以下说法正确的有()。
如果将期末考试结果解释为总结性评价,那么对教学过程中实施测验的解释就是()。
当一个人的数学学得好时,往往别人会认为他的物理、化学也学得很好。这种现象被称为()。
下列关于地图的叙述正确的是:
数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从地址SA开始连续存放在存储器内,该数组按行存放,元素A[8][5]的起始地址为()。
下图为某计算机主机示意图,各部分之间的连线表示数据通路,数据传送方向如箭头所示。给出图中寄存器A、B、C、D的名称。
设变址寄存器为X,形式地址为D,(X)表示寄存器中的内容,变址寻址方式的有效地址可表示为()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220tpm,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200rpm。假定π=3,试
随机试题
最早提出管理的五大职能和有效管理的十四项原则的是()
社会主义城镇集体所有制企业创造的国民收入,在初次分配时所采用的形式包括()。
内毒素的毒性作用包括()
传染性单核细胞增多症患者血中存在的嗜异性凝集素阳性反应达到最高滴定度是在
某单位建一办公大楼,清A建筑公司承包施工,该公司所报送的建筑安装工程预算,除设备部分由单位提供外,采取包工包料方式,预算工程直接费(含其他直接费)共为4850万元,其中土建部分为3800万元,安装部分为1050万元。其中安装人工费为126万元。双方在承包
气体灭火系统中,5年后的维护保养工作是()。
1月8日电.中国国务院日前发布《关于限制生产销售使用塑料购物袋的通知》。通知指出.鉴于购物袋已成为“白色污染”的主要来源,今后各地人民政府、部委等应禁止生产、销售、使用超薄塑料购物袋、并将实行塑料购物袋有偿使用制度。自2008年()起,在所有超市、
802.11b定义了使用跳频扩频技术的无线局域网标准,传输速率为1Mbps、2Mbps、5Mbps与
(89)IwashesitanttowritethisarticlethewayIhavebecauseIknowsomepeoplemaymisinterpretmyintentions,soIwillcl
A、Itenhancesone’smemory.B、Itlowersone’sspeedoflearning.C、Itdeepensthedifficultyoflearning.D、Itmakesreadingmor
最新回复
(
0
)