首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
admin
2009-05-09
24
问题
在一个具有n个顶点的有向图中,所有顶点的出度之和为D
out
,则所有顶点的入度之和为( )
选项
A、D
out
B、D
out
-1
C、D
out
+1
D、n
答案
A
解析
在有向图中,所有顶点的入度之和等于出度之和。
转载请注明原文地址:https://kaotiyun.com/show/BwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述从滑动窗口的观点看,停等、GO—back-N及选择重传三个协议的区别。
具有信号传输延迟对性能影响较大。即使不考虑传输延迟,也可能产生冲突的特点的CSMA协议是()
在局域网操作系统中,_______功能可向用户提供电子邮件服务,也可提供数据的同步传输服务。()
一个页面4KB,带宽10MB,吞吐量为2MB时,需时几秒?同时下载10个4KB的页面,在吞吐量为2MB的10MB带宽上要用多少时间?
著名的Dijkstra算法是()
利息为什么能成为收益的一般形态?
公开市场业务的优点在于
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
广义表(a,(a),d,e,((i,j),k))的长度是_______,深度是_______。
Linux从( )那里继承了许多优点,同时它自身又具有一些独特的特点。
随机试题
某家居建材商城2018年实际占用的土地面积为20000平方米,另外商城的车场占地500平方米,拥有房产原值28000000元,该房产评估值为40000000元。2018年底,为扩大经营规模,经批准增加土地2500平方米,扩建商城投资额预计28
在光通信系统中,PIN光/电转换二极管适用于短距离、()速率通信系统。
固定义齿与牙体缺损修复对基牙要求的主要差别在于()
人们常常自己承担感冒或者牙痛等小疾病所带来的医疗费用,而不购买此类医疗保险。这体现了风险控制机制中的( )。
知识分子也是我国工人阶级的一部分。( )
有关不告不理原则,以下说法正确的是()。
按揭:一种以银行为销售者和购买者的媒介的分期付款方式。下列属于“按揭”的是()。
《阿莱斯恩典救令》
[*]
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click() m=-3.6 IfSgn(m)Then n=Int(m) Else n=Abs(m) EndIf
最新回复
(
0
)