首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
admin
2009-05-09
29
问题
在一个具有n个顶点的有向图中,所有顶点的出度之和为D
out
,则所有顶点的入度之和为( )
选项
A、D
out
B、D
out
-1
C、D
out
+1
D、n
答案
A
解析
在有向图中,所有顶点的入度之和等于出度之和。
转载请注明原文地址:https://kaotiyun.com/show/BwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数据传输速率100Mbps的FDDI网,采用48/58编码,则信道的信号传输速率应达到________。
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
X.25中的虚电路号由逻辑信道组号(0~15)和_________(0~255)组成。
已知生成多项式:x4+x2+1,求信息位1010010的CRC码。
下列服务中不属于IEEE802.2的逻辑链路控制子层LLC可提供的是()
只有一个成交价格,所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该惟一的成交价格全部成交的交易制度为()
求下列价格矩阵对应的指派问题费用最小的最优解。
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
任何一个带权的无向连通图,其最小生成树一定有__________。
随机试题
T68型镗床的主轴电动机采用了能耗制动方法。()
双侧颞下颌关节强直最好一次手术,如须分二次手术,相隔时间不宜超过
龟甲入汤剂应当
患者,男,62岁。诊断为慢性阻塞性肺疾病5年,曾因呼吸衰竭2次住院,目前处于稳定期,遵医嘱进行呼吸训练,患者呼吸训练的方法需要纠正的是
设立房地产经纪机构,应当()。
关于证券交收与资金清算,下列表述错误的是()。
根据《行政强制法》规定,下列有关冻结的说法中,正确的是()。
某公司的会计人员李某的丈夫是一家私有电子企业总经理,在其丈夫的多次请求下,李某将在工作中接触到的公司新产品研发计划及相关会计资料复印件提供给其丈夫,给公司造成了一定的损失,但尚未构成犯罪,李某违背了()的会计职业道德。
仓库密封储存的形式主要有()。
我国传统观点把学习过程分为学与习两大方面和学、思、习、行四个阶段。()
最新回复
(
0
)