首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
admin
2009-05-09
57
问题
在一个具有n个顶点的有向图中，所有顶点的出度之和为D
out
，则所有顶点的入度之和为( )
选项
A、D
out
B、D
out
-1
C、D
out
+1
D、n
答案
A
解析
在有向图中，所有顶点的入度之和等于出度之和。
转载请注明原文地址:https://www.kaotiyun.com/show/BwAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
计算机网络中，分层和协议的集合称为计算机网络的体系结构。目前应用最广泛的是()
在HDLC的常用操作方式中，________对采用轮询方式的多站链路来说是必不可少的。
长1km，传输速率10Mbit／s，包含50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m／μs，令牌长8位，数据帧长度为256位(包含32位开销)，确认包含在数据帧中捎带，问该环不包括开销的有效数据速率为多少?
_______是由一个随时间变化的电压构成的。()
在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()
________是指存款人在保留所有权的条件下，把使用权暂时转让给银行的资金或货币。
如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。
已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。
对带有头结点的链队列lq，判定队列中只有一个数据元素的条件是_______。
随机试题
教育决策程序的第一个阶段是()
目前国内常见的养老模式不包括【】
糖皮质激素治疗特发性血小板减少性紫癜的机制是
某建设项目，建设单位委托某监理单位进行施工阶段的监理工作。监理单位委派了总监理工程师，组建了项目监理机构。总监理工程师组织专业监理工程师编写监理规划时，提出如下要求：(一)实施监理中要严格遵守监理的实施细则，应写入监理规划中。(二)根据业主
下列属于第三版巴塞尔资本协议相关内容的有()。
下列产品中属于证券类理财产品的有()。
在某证券股份有限公司工作的老王，在公司工作已经10年以上，距法定退休年龄不满10年，但在公司中是B类员工。公司内部规定，B类人员不是正式员工，在相同(或相似)的岗位、干相同(或相似)的工作，享受的待遇不相同。去年公司发放亲属慰问费2000元，没有老王的份儿
2004年3月，国务院印发《全面推进依法行政实施纲要》，将政府信息公开作为推进依法行政、建设法治政府的重要内容。2008年5月1日，《政府信息公开条例》(以下简称《条例》)正式施行，公开政府信息成为行政机关的法定义务。温家宝总理和国务院其他领导同志多次对政
关于疫苗，下列说法错误的是
"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle
最新回复
(
0
)
