一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于

admin2010-05-13 27

问题一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于

选项 A、16
B、4
C、0
D、2

答案4

解析从图的定义及入度、出度的定义，我们可以知道，边是以连接两个顶点为基础的，也就是一条边必然从一个顶点出发，到另一个顶点终止。即使考虑特殊情况，一条边的弧头和弧尾都是一个顶点，即它从一个顶点出发，又返回该顶点，这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度，这样，所有顶点的入度和与所有顶点的出度之和是一样的。也就是说，所有顶点的入度和与所有顶点的出度之和的差为0。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于

三级数据库技术

NCRE全国计算机三级

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

以下各项陈述中，不属于单内核操作系统特点的是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

以下各项陈述中，不属于单内核操作系统特点的是()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面不属于使用视图的优点的是

操作系统中的下列功能，与硬盘没有直接关系的是

_______是道德的外在压力。

三相电源的接法有()。

饮用水质的净化处理和消毒，通常的步骤是

颧骨、颧弓骨折引起张口受限和张口疼痛的主要原因是

肝硬化病人出现全血细胞减少，最主要的原因是

若商品销售量指数为103%，价格指数为107%，则商品销售额指数为(　　)。

编制弹性成本预算常用的方法有()。

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_kW.h，它的电功率是_W．

BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP设计的出发点，下述：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在问题Ⅳ．寻找解决问题的办法()是进行调查的目的。

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于

三级数据库技术

NCRE全国计算机三级

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

以下各项陈述中，不属于单内核操作系统特点的是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

以下各项陈述中，不属于单内核操作系统特点的是()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面不属于使用视图的优点的是

操作系统中的下列功能，与硬盘没有直接关系的是

_______是道德的外在压力。

三相电源的接法有()。

饮用水质的净化处理和消毒，通常的步骤是

颧骨、颧弓骨折引起张口受限和张口疼痛的主要原因是

肝硬化病人出现全血细胞减少，最主要的原因是

若商品销售量指数为103%，价格指数为107%，则商品销售额指数为( )。

编制弹性成本预算常用的方法有()。

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_______kW.h，它的电功率是_______W．

BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP设计的出发点，下述：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在问题Ⅳ．寻找解决问题的办法()是进行调查的目的。

若商品销售量指数为103%，价格指数为107%，则商品销售额指数为(　　)。

电子式电能表表盘上标有“3000imp／(kW.h)”字样，将某用电器单独接在该表上工作20min，电能表指示灯闪烁了300次．该用电器在上述时间内消耗的电能为_kW.h，它的电功率是_W．