首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的描述是( )。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的描述是( )。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
admin
2019-08-10
68
问题
下列关于无向连通图特性的叙述中,正确的描述是( )。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
选项
A、只有I
B、只有Ⅱ
C、I和Ⅱ
D、I和Ⅲ
答案
A
解析
参见无向连通图的定义。I正确,对于任意一条边必然连接着两个顶点即产生2个度,所以顶点度之和必为偶数;Ⅱ错误,边数可能等于顶点个数减1;Ⅲ错误,无此特性。故选A。
转载请注明原文地址:https://kaotiyun.com/show/UyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
世界天文史上最早实地测量子午线的记录是由谁进行的?()
重庆谈判签署的文件是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
临床用药研究的内容包括:
下列哪种疾病腹部平片不能诊断
男性,36岁,下肢静脉曲张。医生检查时让病人平卧、下肢抬高,使下肢静脉排空,在大腿根部扎止血带,压迫大隐静脉,之后站立,立即松开止血带,进行观察。此项检查的目的是了解
A、只准从事医疗业务B、只准从事预防业务C、可以从事相应的医疗、预防、保健业务D、不得从事医师执业活动E、可以重新申请医师执业注册医师经执业注册后
县级以上安全生产监督管理部门对生产经营单位责令限期改正,并处1万元以上3万元以下罚款的情形包括()。
下列关于计算未来现金流量现值中折现率的说法中,错误的是()。
准贷记卡透支享受免息还款期。()
下列关于随机误差的描述不正确的是()
简述比例税率、累进税率和定额税率各自的优缺点及适用范围。
设Ω1:x2+y2+z2≤R2,z≥0;Ω2:x2+y2+z2≤R2,且x≥0,y≥0,z≥0.则有()
最新回复
(
0
)