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

admin2019-08-10 67

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

选项 A、只有I
B、只有Ⅱ
C、I和Ⅱ
D、I和Ⅲ

答案A

解析参见无向连通图的定义。I正确，对于任意一条边必然连接着两个顶点即产生2个度，所以顶点度之和必为偶数；Ⅱ错误，边数可能等于顶点个数减1；Ⅲ错误，无此特性。故选A。

转载请注明原文地址:https://kaotiyun.com/show/UyCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

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

计算机408

学硕统考专业

1543年发表解剖学专著《人体结构论》的是()。

下列有关元朝民族关系的叙述，不正确的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到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