首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。
admin
2017-01-04
39
问题
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。
选项
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
答案
D
解析
有向图的邻接矩阵中，0和∞表示的都不是有向边，而入度是由邻接矩阵的列中元素计算出来的。
转载请注明原文地址:https://kaotiyun.com/show/0QRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二月革命后，俄国为什么会出现两个政权并存的局面?
简述苏联和南斯拉夫之间的冲突。
格拉古兄弟改革的内容和结果是什么?
东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
到1869年为止，人类已发现了多少种化学元素()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
随机试题
他的妻子总是挑他的毛病，这使他非常生气。
一般说来，涉外合同的效力依当事人协议选择的法律作为准据法，但“意思自治”原则也受到一些限制。根据我国《合同法》第126条和《民法通则》第145条的规定，一方面，我国将意思自治原则作为确定涉外合同准据法的首要原则，另一方面又规定了中外合资经营企业合同、中外合
________，枯松倒挂倚绝壁。
在队列研究中，研究对象应该选择哪一类人
长期借款计提利息时，贷方可能记入()账户。
预测个体在某种情境下的行为表现的有效性程度，称为测验的()。
素质教育的主渠道和教育改革的原点是()。
党政机关公文是党政机关实施领导、履行职能、处理公务的具有特定效力和规范体式的文书。其中命令(令)适用于公布行政法规和规章、宣布施行重大强制性措施、批准授予和晋升衔级、嘉奖有关单位和人员。意见适用于对重要问题提出见解和处理办法。批复适用于答复下级机关请示事项
卡迪夫(Cardiff)是英国()的首府。
Whichstatementisthebestdescriptionoftheneweraoffactoryfarmingaccordingtothefirstparagraph?Whichofthefollow
最新回复
(
0
)
