下列关于无向连通图特性的叙述中，正确的描述是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

admin2019-08-10 68

问题下列关于无向连通图特性的叙述中，正确的描述是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

选项 A、只有I
B、只有Ⅱ
C、I和Ⅱ
D、I和Ⅲ

答案A

解析参见无向连通图的定义。I正确，对于任意一条边必然连接着两个顶点即产生2个度，所以顶点度之和必为偶数；Ⅱ错误，边数可能等于顶点个数减1；Ⅲ错误，无此特性。故选A。

转载请注明原文地址:https://kaotiyun.com/show/UyCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

下列关于无向连通图特性的叙述中，正确的描述是( )。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

世界天文史上最早实地测量子午线的记录是由谁进行的?()

重庆谈判签署的文件是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

临床用药研究的内容包括：

下列哪种疾病腹部平片不能诊断

男性，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．则有()