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

admin2019-12-10 89

问题下列关于无向连通图特性的叙述中，正确的描述是( )。
　　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

学硕统考专业

相关试题推荐

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t

随机试题

有些食物可导致大便颜色改变，例如红心火龙果可以导致大便颜色变红，以下哪些食物可以导致大便颜色变黑?()
对于下列起诉，哪些不属于行政诉讼受案范围?()
据《全国主体功能区规划》，全国主体功能区规划开发原则中关于保护自然的有关规定，下列说法正确的是（）。
1．背景某机场建设项目指挥部，通过招投标程序与某施工单位(总承包方)按照《建设工程施工合同(示范文本)》(GF-2013—0201)签订了施工合同。合同总价款5244万元，采用固定总价合同一次性包死，合同工期400d。施工中发生了以下事件：事件一：发
在设计时，加油加气站内的站房及其他附属建筑物的耐火等级不应低于()级。
某家电生产企业为了提高产品的市场影响力，积极实施市场营销战略，增加广告资金投入，加大市场宣传力度，提升品牌声誉。从企业战略层次分析，此项战略属于()。
“多年前，他背上行囊，踏上这座繁华的都市，意气风发。多年后，他手捧自己的骨灰站在这座城市的十字路口，茫然四顾。”一位90后年轻人写就的诗歌，道出了进城务工者的境遇变化与内心无奈。如果说，暂住证的背后，只是一种“临时居住”状态的证明，那么居住证，不仅在字面上
汉代盛行的学术是()。
AfterhebecameChancellorHitlerhadtoacceptacertaindegreeofroutine.Thiswasagainsthisnaturalinclination.Hehated
Whatisthepurposeofthenationalsurvey?

最新回复(0)

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

计算机408

学硕统考专业

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

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

有些食物可导致大便颜色改变，例如红心火龙果可以导致大便颜色变红，以下哪些食物可以导致大便颜色变黑?()

对于下列起诉，哪些不属于行政诉讼受案范围?()

据《全国主体功能区规划》，全国主体功能区规划开发原则中关于保护自然的有关规定，下列说法正确的是（）。

在设计时，加油加气站内的站房及其他附属建筑物的耐火等级不应低于()级。

某家电生产企业为了提高产品的市场影响力，积极实施市场营销战略，增加广告资金投入，加大市场宣传力度，提升品牌声誉。从企业战略层次分析，此项战略属于()。

汉代盛行的学术是()。

AfterhebecameChancellorHitlerhadtoacceptacertaindegreeofroutine.Thiswasagainsthisnaturalinclination.Hehated

Whatisthepurposeofthenationalsurvey?

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