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

admin2010-05-13 23

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

实时操作系统（RTOS）有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

有关系R(A，B，C）和关系S(A，D，E，F)。如果将关系代数表达式πR.A.R.B.S.D.S.F(RS)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】。

以下关于队列的叙述中哪一个是不正确的?

患者男性，38岁，要求拔除左下水平低位埋伏阻生智齿，此时不正确的处理是

脾之大络，名为()

在框架结构内力与位移计算当中，可以考虑现浇楼面对梁刚度的影响。今有一截面尺寸为250mm×600mm的中框架梁，其惯性矩I(mm4)可取______项数值。

水平防潮层应设置在室内地坪(±0．000)以下()处。

施工企业采购的某建筑材料出厂价为3500元／吨，运费为400元／吨，运输损耗率为2％，采购保管费率为5％，则计入建筑安装工程材料费的该建筑材料单价为()元／吨。

王某2001年取得特许权使用费两次，一次收入为3000元，另一次收入为4500元。王某两次特许权使用费所得应纳的个人所得税税额为(　　)元。

垄断竞争的市场中，（　　　）。

下列各项构成留存收益的有()。

公安机关的专政职能是实现民主职能的基本保障。()

Whycan’ttheymeetonThursday?

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

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

实时操作系统（RTOS）有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

有关系R(A，B，C）和关系S(A，D，E，F)。如果将关系代数表达式πR.A.R.B.S.D.S.F(RS)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】。

以下关于队列的叙述中哪一个是不正确的?

患者男性，38岁，要求拔除左下水平低位埋伏阻生智齿，此时不正确的处理是

脾之大络，名为()

在框架结构内力与位移计算当中，可以考虑现浇楼面对梁刚度的影响。今有一截面尺寸为250mm×600mm的中框架梁，其惯性矩I(mm4)可取______项数值。

水平防潮层应设置在室内地坪(±0．000)以下()处。

施工企业采购的某建筑材料出厂价为3500元／吨，运费为400元／吨，运输损耗率为2％，采购保管费率为5％，则计入建筑安装工程材料费的该建筑材料单价为()元／吨。

王某2001年取得特许权使用费两次，一次收入为3000元，另一次收入为4500元。王某两次特许权使用费所得应纳的个人所得税税额为( )元。

垄断竞争的市场中，（ ）。

下列各项构成留存收益的有()。

公安机关的专政职能是实现民主职能的基本保障。()

Whycan’ttheymeetonThursday?

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

王某2001年取得特许权使用费两次，一次收入为3000元，另一次收入为4500元。王某两次特许权使用费所得应纳的个人所得税税额为(　　)元。

垄断竞争的市场中，（　　　）。