首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
admin
2009-05-09
32
问题
在一个具有n个顶点的有向图中，所有顶点的出度之和为D
out
，则所有顶点的入度之和为( )
选项
A、D
out
B、D
out
-1
C、D
out
+1
D、n
答案
A
解析
在有向图中，所有顶点的入度之和等于出度之和。
转载请注明原文地址:https://kaotiyun.com/show/BwAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()
利息转化为收益的一般形态发挥着非常重要的作用，它可以将任何有收益的事物通过收益与利率的对比倒算出该事物相当于多大的资本金额，这便是收益的_________。
对名义货币需求，实际货币需求和物价水平之间的关系表示正确的有()
下列关于优先股的表述错误的是()
只有一个成交价格，所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该惟一的成交价格全部成交的交易制度为()
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务，已知各条航线的起点、终点城市及每天航班数见表1，假定各条航线使用相同型号的船只，又各城市间的航程天数见表2．已知每条船每次装卸货的时间各需1天，则该航运公司至少应配备多
运算与运算的实现是什么关系?有哪些相同点和不同点?
已知广义表A===((()，(a，(b)，c)))，则laead(tail(head(tail(head(A))))等于_________。
已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。
随机试题
量变和质变的根本区别是()
产生高血压脑病的主要原因是
发生冠心病心绞痛与心肌梗死时，胸痛的主要鉴别点是
与链球菌无关的疾病是
根据我国法律规定，关于法人，下列哪一表述是正确的?(2010年试卷三第4题)
某水利枢纽工程由电站、溢洪道和土坝组成。主坝为均质土坝，上游设干砌石护坡，下游设草皮护坡和堆石排水体，坝顶设碎石路，工程实施过程中发生下述事件：事件1：项目法人委托该工程质量监督机构对于大坝填筑按《水利水电基本建设工程单元工程质量评定标准》规定的
开工前，政府质量监督的重点是( )。
2009年的中央一号文件再次关注“三农”，这是中央从2004年以来连续六年将一号文件的落脚点锁定于“三农”领域，也是新中国成立以来决策层对“三农”的最长关注周期。中央一号文件第六次锁定“三农”原因是()。
把窗体设置为不可见的，应该将()属性设置为False。
老师答应给这几个学生“开小灶”。
最新回复
(
0
)
