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

若采用邻接矩阵来存储简单有向图,则其某一个顶点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的入度。
看了若采用邻接矩阵来存储简单有向图...的网友还看了以下:

问个高中植物生长素的问题植物顶端优势是指顶芽产生多余的生长素运送到侧芽,导致侧芽生长被抑制.1、顶 语文 2020-05-21 …

植物侧芽的生长受生长素(IAA)及其他物质的共同影响.有人以豌豆完整植株为对照进行了以下实验:实验 语文 2020-06-30 …

植物侧芽的生长受生长素(IAA)及其他物质的共同影响.有人以豌豆完整植株为对照进行了以下实验:实验 语文 2020-07-14 …

(2007•南昌)实验与探究:(1)在图1,2,3中,已知平行四边形ABCD的三个顶点A,B,D的 数学 2020-07-22 …

植物侧芽的生长受生长素(IAA)及其他物质的共同影响,有人以豌豆完整植株为对照进行了以下实验:实验 语文 2020-07-24 …

行列式不为零的充分条件1、如题a.任意两行元素不成比例b.非零行各元素的代数余子式与对应元素相等2 数学 2020-08-03 …

问:设4阶行列式的第一行元素依次为2,m,k,3,第一行元素的余子式全为1,第3行元素的代数余子式 其他 2020-08-03 …

行列式小问题.1.按第三行展开2-34423abc=?2.设四阶行列式D=4,它的第三行元素分别为 数学 2020-08-03 …

设4阶行列式的第一行元素依次为2,m,k,3,第一行元素的余子式全为1,第3行元素的代数余子式依次 数学 2020-08-03 …

请赏析XX些诗句,诗句如下.3Q啦1.会当凌绝顶,一览众山小.杜甫《望岳》2.欲渡黄河冰塞川,经登太 语文 2020-11-30 …