首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的描述是( )。 I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的描述是( )。 I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1
admin
2019-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题库学硕统考专业分类
0
计算机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
)