首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
admin
2010-05-13
38
问题
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
选项
A、16
B、4
C、0
D、2
答案
4
解析
从图的定义及入度、出度的定义,我们可以知道,边是以连接两个顶点为基础的,也就是一条边必然从一个顶点出发,到另一个顶点终止。即使考虑特殊情况,一条边的弧头和弧尾都是一个顶点,即它从一个顶点出发,又返回该顶点,这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度,这样,所有顶点的入度和与所有顶点的出度之和是一样的。也就是说,所有顶点的入度和与所有顶点的出度之和的差为0。
转载请注明原文地址:https://kaotiyun.com/show/fWSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
CPSR寄存器中的I和F分别为中断和快速中断禁止控制位,当I=【51】将禁止外部中断IRQ,当F=【52】时允许快速中断FIQ。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
互联网借助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
最新回复
(
0
)