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

admin2010-05-13 38

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

脑中氨的主要去路是

此时心电图检查最可能的诊断为纠正中毒，下列哪项错误

已知31=3，32=9，33=27，…则32014的个位数字为()．

现在经常出现针对小学生的校园暴力事件，公安部对此已经加强了警力部署，你对这个现象怎么看?

建立社会主义市场经济体制的重要环节包括()。

下列有关我国的科技成就，属于改革开放前取得的是()。

节能低碳

Feelingstressedoutorinneedofaboost?Soonyoumaybeabletoturntoyoursmartphoneforhelp.AmericantechcompanyThyn

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

三级数据库技术

NCRE全国计算机三级

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

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

脑中氨的主要去路是

此时心电图检查最可能的诊断为纠正中毒，下列哪项错误

已知31=3，32=9，33=27，…则32014的个位数字为()．

现在经常出现针对小学生的校园暴力事件，公安部对此已经加强了警力部署，你对这个现象怎么看?

建立社会主义市场经济体制的重要环节包括()。

下列有关我国的科技成就，属于改革开放前取得的是()。

节能低碳

Feelingstressedoutorinneedofaboost?Soonyoumaybeabletoturntoyoursmartphoneforhelp.AmericantechcompanyThyn

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