首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
admin
2010-05-13
19
问题
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
选项
A、16
B、4
C、0
D、2
答案
4
解析
从图的定义及入度、出度的定义,我们可以知道,边是以连接两个顶点为基础的,也就是一条边必然从一个顶点出发,到另一个顶点终止。即使考虑特殊情况,一条边的弧头和弧尾都是一个顶点,即它从一个顶点出发,又返回该顶点,这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度,这样,所有顶点的入度和与所有顶点的出度之和是一样的。也就是说,所有顶点的入度和与所有顶点的出度之和的差为0。
转载请注明原文地址:https://kaotiyun.com/show/fWSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统板级支持包的描述中,错误的是()。
以下各项关于微内核(microkernel)操作系统的说法,正确的是()。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
IP核是开发SoC的重要保证,IP核的复用可以减少SoC研发成本,缩短研发时间。以CPU为例,目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90%左右,已经成为32位嵌入式CPU事实上的标准。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
下面不属于使用视图的优点的是
随机试题
患儿,女,10个月。腹泻3天,加重2天。暗绿色水样便每日10余次,量多,腥臭,伴高热、呕吐、少尿。查体:精神萎靡,呈嗜睡状,前囟、眼窝凹陷,皮肤弹性差,心音较低钝,腹胀,肝脾不大。实验室检查:粪镜检有大量脓血细胞,血钠135mmol/L,血钾3.5mmol
维生素B1缺乏的症状与体征不包括()。
冬期施工为提高混凝土的抗冻性可采取的措施有()。
以下属于我国全国人民代表大会常务委员会职权的是()。
A.组织学检查B.快速尿素酶试验C.幽门螺杆菌培养D.14C尿素呼气试验幽门螺杆菌侵入性检查的首选方法是
Polarexplorershavetobeextremely______toenduretheabominableclimateandotherhardships.
在窗体中添加一个命令按钮(名称为Commandl),然后编写如下代码:PrivateSubCommand1_Click()a=0:b=5:c=6MsgBoxa=b+cEndSub窗体打开运行后,如果单
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
Thetenantleftnothingbehindexceptsome_______ofpaper,cloth,etc.
【B1】【B8】
最新回复
(
0
)