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

admin2010-05-13 31

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

微型计算机系统中，下面与CPU概念最不等价的是

棱柱体，圆柱体和圆柱曲面等都可用平行线法展开，对吗？

格式塔心理学认为，在人的知觉能力和对象的形式之间存在着一种关系，这种关系使主体与对象之间获得统一。那么这种关系是指【】

五四运动后期，发挥主力军作用的是

五味子的主产地区是()

某一土层描述为：黏土与粉砂呈韵律沉积，前者层厚30～40cm，后者层厚20～30cm，按现行规范规定，定名最确切的是下列哪一选项?

工业管道输送介质的温度差异很大，按介质温度可分为低温管道、常温管道、中温管道和高温管道。下列关于介质温度与管道分类的关系错误的是()。

______hetriedtocoverthetruth,itcameoutatlast.

某市要强制执行带薪休假制度，此举在企业和百姓间引发热议。对此，你怎么看?

网络操作系统为支持分布式服务功能，提出了一种新的网络资源管理机制，即______。

A、Presentgirlschoosehusbandsbytheirparents.B、Presentgirlsgetmoreparentalsupport.C、Presentgirlsarefinanciallyind