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

admin2019-12-10 34

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

学硕统考专业

相关试题推荐

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。
如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

下列各项不符合循环经济减量化要求的是()
高血压病患者提示出现早期左心功能不全的体征是
A．造影剂总量80～100ml，流速3～4ml／s，扫描延迟时间15～20sB．造影剂总量60～100ml，流速2～2．5ml／s，扫描延迟时间30～35sC．造影剂总量60～100ml，流速2．5～3ml／s，扫描延迟时间20～25sD．造影剂总量
瓦氏位(Water’s)摄影，听眦线与胶片的角度关系是
以下均属于含有B族维生素的辅酶，除外
背景资料：某高级住宅工程，建筑面积80000m2，由3栋塔楼构成，地下2层(含车库)，地上28层，底板厚度800mm，由A施工总承包单位承建。合同约定工程最终达到绿色建筑评价二星级。工程开始施工正值冬季，A施工单位项目部编制了冬期施工专项方
20×1年度，甲公司发生的相关交易或事项如下：(1)4月1日，甲公司收到先征后返的增值税600万元。(2)6月30日，甲公司以8000万元的拍卖价格取得一栋已达到预定可使用状态的房屋，该房屋的预计使用年限为50年。当地政府为鼓励甲公司在当地投资，于同日
下列属于著作权客体的有()。
妇女社会工作主要是以妇女为服务对象的社会工作，其工作内容涉及面很广。以下针对全体女性人口的妇女社会工作有()。[2009年真题]
Whatdoesthewomanthinkaboutthebusinessoftheman?

最新回复(0)

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

计算机408

学硕统考专业

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?

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

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

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

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

下列各项不符合循环经济减量化要求的是()

高血压病患者提示出现早期左心功能不全的体征是

A．造影剂总量80～100ml，流速3～4ml／s，扫描延迟时间15～20sB．造影剂总量60～100ml，流速2～2．5ml／s，扫描延迟时间30～35sC．造影剂总量60～100ml，流速2．5～3ml／s，扫描延迟时间20～25sD．造影剂总量

瓦氏位(Water’s)摄影，听眦线与胶片的角度关系是

以下均属于含有B族维生素的辅酶，除外

下列属于著作权客体的有()。

妇女社会工作主要是以妇女为服务对象的社会工作，其工作内容涉及面很广。以下针对全体女性人口的妇女社会工作有()。[2009年真题]

Whatdoesthewomanthinkaboutthebusinessoftheman?

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