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