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

admin2019-12-10 92

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

选项 A、只有I
B、只有II
C、I和II
D、I和III

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
用P—V操作实现写优先读者一写者问题。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
同步通信比异步通信数据传输率高的原因是()。
关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
操作数地址存放在寄存器的寻址方式叫()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

I’msorry,butIhaveaquestionto______you.
可用于阴血不足，虚热扰心之心烦失眠的方剂是
下列哪项是恶阻肝胃不和的主要表现
A．柴胡疏肝散B．半夏厚朴汤C．丹栀逍遥散D．滋水清肝饮E．甘麦大枣汤治疗心神惑乱型郁证的代表方是
A．以阻塞性通气障碍为主B．以限制性通气障碍为主C．混合性通气功能障碍D．以弥漫性通气障碍为主E．以呼吸中枢功能障碍为主自发性气胸的临床特征是
为使药材色泽洁白，防止霉烂，常在干燥前后较大的根及根茎，坚硬的藤、木类和肉质的果实为便于干燥通常干燥前要
一老年男性患者，近1个月来，感觉头晕、嗜睡、乏力，经血液流变学检查血液黏度增高，血小板黏附和血小板聚集试验值增高，医生诊断为脑血栓前兆，嘱咐患者注意休息、适当运动、多喝水。若患者出现不耐受，可替换药物为
心墙坝或斜墙坝铺筑时应向上游倾斜()的坡度，均质坝应使中部凸起，向上、下游倾斜1％～2％的坡度。
甲公司是一家成立于上世纪90年代初的手机制造商，目前为亚洲地区多个国家和地区的商业、政府、大型机构和个人提供服务。主要产品为普通手机，甲公司通过其“全球计划和直销模式”，以统一的标准向客户提供定制的成套服务和支持，逐步发展成享誉全球的手机品牌，尤其在PC业
计算机中，中央处理器CPU由________和___________两部分组成。

最新回复(0)

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

计算机408

学硕统考专业

用P—V操作实现写优先读者一写者问题。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

同步通信比异步通信数据传输率高的原因是()。

关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

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

操作数地址存放在寄存器的寻址方式叫()。

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

I’msorry,butIhaveaquestionto______you.

可用于阴血不足，虚热扰心之心烦失眠的方剂是

下列哪项是恶阻肝胃不和的主要表现

A．柴胡疏肝散B．半夏厚朴汤C．丹栀逍遥散D．滋水清肝饮E．甘麦大枣汤治疗心神惑乱型郁证的代表方是

A．以阻塞性通气障碍为主B．以限制性通气障碍为主C．混合性通气功能障碍D．以弥漫性通气障碍为主E．以呼吸中枢功能障碍为主自发性气胸的临床特征是

为使药材色泽洁白，防止霉烂，常在干燥前后较大的根及根茎，坚硬的藤、木类和肉质的果实为便于干燥通常干燥前要

心墙坝或斜墙坝铺筑时应向上游倾斜()的坡度，均质坝应使中部凸起，向上、下游倾斜1％～2％的坡度。

计算机中，中央处理器CPU由________和___________两部分组成。

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

计算机中，中央处理器CPU由和___两部分组成。