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

admin2019-08-10 28

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
重庆谈判签署的文件是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

是岁七月七日，予在湖州曝书画，见此竹，废卷而哭失声。曝：废卷：
关于肾上腺皮质激素中毒所致精神障碍临床特点的描述，不正确的是
青少年根尖周病最好选用哪种治疗法
葛根素制剂临床应有偶尔可见的不良反应是()
某小区工程合同价款为2000万元，施工工期为320d，工程预付款为合同价款的25%，主要材料、设备所占比重为65%，则预付款的起扣点为()万元。
公路施工合同条款中规定，下列文件中优先级最低的是()。
在波士顿矩阵中，幼童区的产品特征是()。
儒家是中国古代最有影响的学派，对中国，东亚、东南亚乃至全世界都产生过深远的影响。下列有关儒家思想的说法，不正确的是()。
毛泽东指出，新民主主义革命的对象是()
OneschoolnightthismonthIsidleduptoAlexander,my15-year-oldson,andstrokedhischeekinamannerIhopedwouldseemc

最新回复(0)

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

计算机408

学硕统考专业

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

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

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

是岁七月七日，予在湖州曝书画，见此竹，废卷而哭失声。曝：废卷：

关于肾上腺皮质激素中毒所致精神障碍临床特点的描述，不正确的是

青少年根尖周病最好选用哪种治疗法

葛根素制剂临床应有偶尔可见的不良反应是()

某小区工程合同价款为2000万元，施工工期为320d，工程预付款为合同价款的25%，主要材料、设备所占比重为65%，则预付款的起扣点为()万元。

公路施工合同条款中规定，下列文件中优先级最低的是()。

在波士顿矩阵中，幼童区的产品特征是()。

儒家是中国古代最有影响的学派，对中国，东亚、东南亚乃至全世界都产生过深远的影响。下列有关儒家思想的说法，不正确的是()。

毛泽东指出，新民主主义革命的对象是()

OneschoolnightthismonthIsidleduptoAlexander,my15-year-oldson,andstrokedhischeekinamannerIhopedwouldseemc