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

admin2019-08-10 65

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1543年发表解剖学专著《人体结构论》的是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
重庆谈判签署的文件是()。
图特摩斯三世
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

下列对西方秘书的认识，正确的是
Hewasveryexcitedtoreadthenews______MoYanhadwontheNobelPrizeforliterature.
患者，女性，33岁。已婚，妇科普查宫颈中度糜烂。在进行物理治疗前，必须做的检查是
政府设立的企业投资监管体系包括()。
公众参与的主要形式包括()。
火灾的初期阶段，()是反映火灾特征的主要方面。
【2011年河南特岗.判断】人在激情状态下认识和自信能力会减弱，所以总做错事情。()
人类生活的现实世界是(　　)
以下选项中关于C语言常量的叙述错误的是
TheJourneyofSelfImprovementI.PhasesofthejourneyofselfimprovementA.Thefirstphase:relyingon【T1】______,speakers

最新回复(0)

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

计算机408

学硕统考专业

1543年发表解剖学专著《人体结构论》的是()。

屋大维的权力达到顶峰是在获得了哪一称号之后?()

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

图特摩斯三世

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

下列对西方秘书的认识，正确的是

Hewasveryexcitedtoreadthenews______MoYanhadwontheNobelPrizeforliterature.

患者，女性，33岁。已婚，妇科普查宫颈中度糜烂。在进行物理治疗前，必须做的检查是

政府设立的企业投资监管体系包括()。

公众参与的主要形式包括()。

火灾的初期阶段，()是反映火灾特征的主要方面。

【2011年河南特岗.判断】人在激情状态下认识和自信能力会减弱，所以总做错事情。()

人类生活的现实世界是( )

以下选项中关于C语言常量的叙述错误的是

TheJourneyofSelfImprovementI.PhasesofthejourneyofselfimprovementA.Thefirstphase:relyingon【T1】______,speakers

人类生活的现实世界是(　　)