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

admin2019-08-10 22

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
到1869年为止，人类已发现了多少种化学元素()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
图特摩斯三世
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

试述急性梗阻性化脓性胆管炎的五联征及术前处理原则。
A．特发性震颤B．帕金森病C．进行性核上性麻痹D．帕金森综合征E．多系统变性男性，65岁，运动迟缓3年，既往有高血压病10年。查体：表情呆滞，四肢肌张力铅管样增高，病理征阴性，脑CT正常。患者最可能的诊断是
高压喷射注浆法固结体形状可分为()。
【背景资料】某高速公路全长37km，设计车速130km/h，路面基层采用粒料基层，施工方法采用填隙碎石施工。施工单位为了保证公路基层的施工质量，从碎石的备料、运输摊铺、撒铺等方面采取了有效的措施。【问题】绘出填隙碎石施工工艺流程图。
背景某机电安装工程公司总承包一大型制药厂设备安装工程。合同约定，工程设备和主材由业主采购提供。管道工程安装时，因业主提供的水泵迟迟不能到货而影响工期，项目部为保证施工进度自行采购部分水泵并进行安装，安装后被监理工程师发现，下令停工。经与
求助者一般资料：敏儿，23岁，女性，公司职员。求助者主诉：半个月以前在办公室里晕倒过几次，担心会经常晕倒，所以就请假一直呆在家里。去过医院检查没有任何躯体疾病，父母担心女儿会有心理问题，就带来做心理咨询。求助者家庭背景：求助者父母都是农
()是北宋时期印制的纸币，也是我国和世界上最早的纸币。
下列关于标准差性质描述的公式中，错误的是
试述酌定量刑情节的种类及适用。
一般人认为，广告商为了吸引顾客不择手段。但广告商并不都是这样。最近，为了扩大销路，一家名为《港湾》的家庭类杂志改名为《炼狱》，主要刊登暴力与色情内容。结果，原先《港湾》杂志的一些常年广告客户拒绝续签合同，转向其他刊物。这说明这些广告商不只考虑经济效益，而且

最新回复(0)

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

计算机408

学硕统考专业

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

到1869年为止，人类已发现了多少种化学元素()。

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

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

图特摩斯三世

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

试述急性梗阻性化脓性胆管炎的五联征及术前处理原则。

A．特发性震颤B．帕金森病C．进行性核上性麻痹D．帕金森综合征E．多系统变性男性，65岁，运动迟缓3年，既往有高血压病10年。查体：表情呆滞，四肢肌张力铅管样增高，病理征阴性，脑CT正常。患者最可能的诊断是

高压喷射注浆法固结体形状可分为()。

()是北宋时期印制的纸币，也是我国和世界上最早的纸币。

下列关于标准差性质描述的公式中，错误的是

试述酌定量刑情节的种类及适用。