首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
admin
2009-05-09
50
问题
在一个具有n个顶点的有向图中，所有顶点的出度之和为D
out
，则所有顶点的入度之和为( )
选项
A、D
out
B、D
out
-1
C、D
out
+1
D、n
答案
A
解析
在有向图中，所有顶点的入度之和等于出度之和。
转载请注明原文地址:https://kaotiyun.com/show/BwAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
FastIP技术的基本思想是设法在数据交换过程中避开________。
IP地址由网络标识和________组成。
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
公募发行债券的优点是_____________，__________；债权分散，不易被少数大债权人控制；筹集的资金量大。
某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
对长度为20的有序表进行二分查找，试画出它的一棵判定树。
在一个长度为n的数组中删除第i个元素(1≤i≤n)时，需要向前移动的元素的个数是_______。
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
对带有头结点的链队列lq，判定队列中只有一个数据元素的条件是_______。
随机试题
男性，57岁。心慌多汗半年，多饮、多尿1月就诊。体检：明显消瘦，双眼突出，甲状腺Ⅱ度弥漫肿大，双上极可闻及血管杂音。血FT333．5pmol／L。FT440pmoL／L，TISH0．01mU／L。在治疗甲状腺功能亢进时为了经常随访疗效，下列哪项检查不
妇女带下色白，清稀如涕，无臭味，多属()
菌痢流行间歇期间的重要传染源是（）
用于比较药物在不同制剂中吸收速度的药物动力学参数是()。
下列设施中，不属于交通标志的是()。
钢筋的纵向焊接应采用()。
下列各项中，记入“财务费用”科目借方的有()。
①也是个人分析、处理、理解信息能力较差的一种表现②在一个“知识”和“干货”漫天飞舞、扑面而来的时代，如何认识信息，已经不只是拯救焦虑的前提③所谓知识焦虑，说到底是一种信息焦虑④也就是说，如果一个人长期饱受知识焦虑的困扰，焦虑很可能会演变成为心理疾病
Whatisonewaythatphytolithsform?
DoWeNeedCitiesAnyMore?Idon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcitie
最新回复
(
0
)
