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

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

题目

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

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

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

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

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

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

(12分)A、B、C、D、E是五种短周期元素。已知:它们的原子序数依次增大,A是元素周期表中原子半 化学 2020-04-08 …

什么叫长方体互不相邻的顶点长方体互不相邻的四个顶点,是哪四个最好画图标注………………有加分 数学 2020-05-13 …

已知:如图,在平面直角坐标系中,A、B分别在两坐标轴上,角OAB的邻补角与角OBA的邻补角的角平分 数学 2020-05-13 …

司考选择题。甲和乙是邻居,素来不和。8月14日,两人因发生口角随即扭打起来。甲和乙是邻居,素来不和 其他 2020-05-16 …

小明在自家楼顶上的点处测量相邻的电梯楼房高度,测得电梯楼顶部处的仰角为45度,底部处的俯角30,楼 数学 2020-05-17 …

以下( )不是链式存储结构的主要特点。A)逻辑上相邻的结点,物理上不必相邻 B)查找迅速快 计算机类考试 2020-05-23 …

下列()不是链式存储结构的主要特点。A.逻辑上相邻的结点,物理上不必相邻B.查找迅速快捷C.插入、删 计算机类考试 2020-05-24 …

在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为()。A.eB.2eC.n2-eD.n 计算机类考试 2020-05-24 …

●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。(43) A.e B.2e 计算机类考试 2020-05-25 …

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(43)。A.eB.2eC.n2-eD.n2 计算机类考试 2020-05-26 …