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

admin2019-12-10 52

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

学硕统考专业

相关试题推荐

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
有n个生产者进程向1个有限的缓冲区不断地发送信息，这些信息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放人缓冲区的信息，所有消费者都
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

随机试题

不需外加输入信号就能产生周期矩形波的电路为【】
完全竞争市场必须具备哪些条件?
我国国有企业改革的方向是
能使蛋白质盐析沉淀的试剂为
可导致戴上颌义齿后恶心、唾液增多的是
某工程项目网络图如图所示，该项目要求完成时间为30天，项目开始时间表示为0，预计完成时间表示为30。[2005年真题]活动E的最迟开始时间为()。
浙江省物产丰富，人杰地灵，文化积淀深厚。请回答：佛教中有一位菩萨为“四大士”之一，其道场在浙江境内，请说出这位菩萨的名称及其道场所在的名山。
until,die,miss,on,necessarily,chance,happy,try,everything,shoesTherearemomentsinlifewhenyou【K1】______someone
我国最基层人民政府是()。
关系模型允许定义三类数据约束，下列不属于数据约束的是()。

最新回复(0)

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

计算机408

学硕统考专业

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

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

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

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

不需外加输入信号就能产生周期矩形波的电路为【】

完全竞争市场必须具备哪些条件?

我国国有企业改革的方向是

能使蛋白质盐析沉淀的试剂为

可导致戴上颌义齿后恶心、唾液增多的是

某工程项目网络图如图所示，该项目要求完成时间为30天，项目开始时间表示为0，预计完成时间表示为30。[2005年真题]活动E的最迟开始时间为()。

浙江省物产丰富，人杰地灵，文化积淀深厚。请回答：佛教中有一位菩萨为“四大士”之一，其道场在浙江境内，请说出这位菩萨的名称及其道场所在的名山。

until,die,miss,on,necessarily,chance,happy,try,everything,shoesTherearemomentsinlifewhenyou【K1】______someone

我国最基层人民政府是()。

关系模型允许定义三类数据约束，下列不属于数据约束的是()。

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