早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素

题目

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。

A.第i行中值为1的元素个数

B.所有值为1的元素总数

C.第i行及第i列中值为1的元素总个数

D.第i列中值为1的元素个数

参考答案
正确答案:D
解析:由邻接矩阵的定义(见试题(4)的分析)可知,对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第j列元素之和为顶点j的入度。
看了若采用邻接矩阵来存储简单有向图...的网友还看了以下:

初三物理:在磁场中的某一点,小磁针静止时,()()()极索指的方向为该点的磁场方向 物理 2020-04-27 …

地球上某点到任意一个水准面的铅垂距离称为该点的相对高程。() 职业技能鉴定 2020-05-27 …

齿轮渐开线上某点的速度方向为什么不是该点处的曲线切线方向,而是垂直于该点与基圆圆心连线的方向?物理 其他 2020-06-26 …

如图所示的小球从斜面上某处滚到A点时速度为1m/s,方向为该点圆的切线方向.假如此时小球受到的力忽 物理 2020-07-07 …

已知长直线电流产生的磁场中某点的磁感应强度满足B=KIr(其中K为比例系数,为电流强度,r为该点到 物理 2020-08-02 …

关于磁场,下列说法正确的是()A.磁体周围的磁场是有方向的,磁场中各点的磁场方向是相同的B.将可自由 物理 2020-11-01 …

使原来不带磁性的物体带上磁性的过程,我们称之为.地球周围空间存在的磁场叫做.磁感线上某一点的方向,即 物理 2020-11-05 …

已知无限长通电直导线周围某处磁场的磁感应强度大小为B=kIr,式中常量k>0,I为电流强度,r为该点 物理 2020-12-05 …

已知载流长直导线周围某点处磁场的磁感应强度大小为B=kIr,式中常量k>0,I为电流强度,r为该点与 物理 2020-12-05 …

1,利用点到直线距离公式,求出一个点到直线的距离后,得到的结果是否为该点到直线的最短距离?2,已知一 数学 2020-12-09 …