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

admin2010-05-13 42

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法错误的是()。

下面关于CAN的叙述中，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

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

8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

下列选项中，不是治疗者与教师沟通的主要内容的是()

心脏摄影的呼吸与屏气方式是

呼吸衰竭患者二氧化碳潴留的皮肤黏膜征象包括

患者女，52岁。有胆管结石病史，近2天来右上腹痛，体温37．8℃，2小时前突然畏寒，寒战，体温高达40℃，精神烦躁，口渴面色苍白，脉搏98次／分，血压110／82mmHg，尿量正常。患者处于何种情况

刑事诉讼中证据不需要证明的对象是()

岩石根据形成条件的不同，分为岩浆岩、沉积岩和()。

审计人员对销售与收款循环进行实质性测试的内容有()。

实物交割时，收货人有权选择替代品的质量等级。()

任何商业银行营业网点都可以经营保险代理业务。()

起征点是指征税对象达到一定数额才开始征税的界限，征税对象的数额达到规定数额的，只对其超过起征点部分的数额征税。()

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法错误的是()。

下面关于CAN的叙述中，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

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

8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

下列选项中，不是治疗者与教师沟通的主要内容的是()

心脏摄影的呼吸与屏气方式是

呼吸衰竭患者二氧化碳潴留的皮肤黏膜征象包括

患者女，52岁。有胆管结石病史，近2天来右上腹痛，体温37．8℃，2小时前突然畏寒，寒战，体温高达40℃，精神烦躁，口渴面色苍白，脉搏98次／分，血压110／82mmHg，尿量正常。患者处于何种情况

刑事诉讼中证据不需要证明的对象是()

岩石根据形成条件的不同，分为岩浆岩、沉积岩和()。

审计人员对销售与收款循环进行实质性测试的内容有()。

实物交割时，收货人有权选择替代品的质量等级。()

任何商业银行营业网点都可以经营保险代理业务。()

起征点是指征税对象达到一定数额才开始征税的界限，征税对象的数额达到规定数额的，只对其超过起征点部分的数额征税。()

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析