在一个无向图中，所有顶点的度之和等于边数的( )倍。

admin2019-05-20 61

问题在一个无向图中，所有顶点的度之和等于边数的( )倍。

选项 A、1／2
B、1
C、2
D、4

答案C

解析在无向图中，一条边计入两个顶点的度数。

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

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

计算机408

学硕统考专业

相关试题推荐

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
世界天文史上最早实地测量子午线的记录是由谁进行的?()
关于塞尔维乌斯改革的叙述中，不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算

随机试题

最新回复(0)

在一个无向图中，所有顶点的度之和等于边数的( )倍。

计算机408

学硕统考专业

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

世界天文史上最早实地测量子午线的记录是由谁进行的?()

关于塞尔维乌斯改革的叙述中，不正确的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

有人说：“一个人做事情要有限制性，才能成功，若盲目而为，无限制。则终会失败。”请联系实际，谈谈你对此的看法。

分布中心的测度指标有()

ThebestwaytouseEarth’sresourcesmoresensiblyistoreducetheamountsofthingsthatweuseandtoreusethingsinstead

A．单纯疱疹病毒B．丝状真菌C．淋球菌D．绿脓杆菌E．棘阿米巴其引起的角膜感染的致盲率占角膜病的首位

目前，帷幕法适用的深度不超过()m。

岳阳楼的“四绝碑”是指哪四绝?()

二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是

Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust

What’stheofficiallyconfirmedheightofthetallestmanaccordingtoGuinnessBookofRecords’?

A、Theyworkatthestudyabroadoffice.B、TheyhavereturnedfromKenyaorChina.C、Theybringcomforttopeersbyexchangingex