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

admin2019-12-10 61

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

学硕统考专业

相关试题推荐

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：网络的利用率是多少?
路由器采用()方式来发送IP分组。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。
用P—V操作实现写优先读者一写者问题。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。

随机试题

肝颈静脉回流征阳性见于
根据《合同法》的规定，可撤销合同的当事人行使撤销权的有效期限是()。
王某因不堪忍受张某对其的多次诽谤向法院提起诉讼，法院依法受理后，王某又与张某进行了“私了”，并向法院申请撤诉，则关于本案的说法，下列说法正确的有：()
成本计划的核心是()。
反映现象在一段时间内的总量的指标是(　　)。
涂尔干说：“教育在于使青年社会化——在我们每一个人之中，造成一个社会的我。这便是教育的目的。”这句话反映了【】
下列各项权利和自由中，()是我国宪法没有规定的。
计算机主要技术指标通常是指
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
A、Herattractiveclothing.B、Herbeautifulfigure.C、Herunusualheight.D、Herfashionablehandbag.B短文说，在市场拥挤的人流中，她显得非常优雅。故B正确。

最新回复(0)

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

计算机408

学硕统考专业

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：网络的利用率是多少?

路由器采用()方式来发送IP分组。

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。

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

在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

肝颈静脉回流征阳性见于

根据《合同法》的规定，可撤销合同的当事人行使撤销权的有效期限是()。

王某因不堪忍受张某对其的多次诽谤向法院提起诉讼，法院依法受理后，王某又与张某进行了“私了”，并向法院申请撤诉，则关于本案的说法，下列说法正确的有：()

成本计划的核心是()。

反映现象在一段时间内的总量的指标是( )。

涂尔干说：“教育在于使青年社会化——在我们每一个人之中，造成一个社会的我。这便是教育的目的。”这句话反映了【】

下列各项权利和自由中，()是我国宪法没有规定的。

计算机主要技术指标通常是指

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

A、Herattractiveclothing.B、Herbeautifulfigure.C、Herunusualheight.D、Herfashionablehandbag.B短文说，在市场拥挤的人流中，她显得非常优雅。故B正确。

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

反映现象在一段时间内的总量的指标是(　　)。