首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的描述是( )。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的描述是( )。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
admin
2019-08-10
67
问题
下列关于无向连通图特性的叙述中,正确的描述是( )。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
选项
A、只有I
B、只有Ⅱ
C、I和Ⅱ
D、I和Ⅲ
答案
A
解析
参见无向连通图的定义。I正确,对于任意一条边必然连接着两个顶点即产生2个度,所以顶点度之和必为偶数;Ⅱ错误,边数可能等于顶点个数减1;Ⅲ错误,无此特性。故选A。
转载请注明原文地址:https://kaotiyun.com/show/UyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1543年发表解剖学专著《人体结构论》的是()。
下列有关元朝民族关系的叙述,不正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
随机试题
牡丹皮在大黄牡丹汤中的配伍意义是
5岁男孩,发热1天,腹泻6~7次,为粘液性脓血便,腹痛伴里急后重,病前吃过未洗的黄瓜,大便常规检查:黏液便,红白细胞满视野,诊断为细菌性痢疾。其类型属于
有两个配置螺旋箍筋的圆形截面柱,一个直径大,另一个直径小,但螺旋箍筋的品种、直径和螺旋距都相同,则螺旋箍筋对哪个的承载力提高得大些(相对于该柱本身)?
在投资项目经济评价中,项目净现值是反映项目投资盈利能力的重要动态指标,影响项目净现值大小的因素包括净现金流域和()等。
下列各项中,不应计入财务费用的是()。(2012年)
甲在一胡同口抢劫一女青年钱包。抢到钱包后,突然发现该女青年是自己的邻居,于是将钱包当面送还给女青年,声称刚才的行为是开玩笑。甲的行为是()。
今年春节______,他回了趟老家。
MyfathersentMe______stampslastWeek.
Sincethesituationischanging,let’stakesome______measurestodealwithit.
Theworldisinaself-destructionmode,BythisstatementImeanthatthepeopleoftheworldarebentonmakingthisplanetin
最新回复
(
0
)