带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。A、第i行非的元素之和B、第i列非的元素之和C、第i行非且非0的元素个数D、第i列非且非0的元素个数

题目

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

A、第i行非的元素之和
B、第i列非的元素之和
C、第i行非且非0的元素个数
D、第i列非且非0的元素个数

参考答案和解析

正确答案:D

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

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

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

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

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

正确答案：D
解析：由邻接矩阵的定义(见试题(4)的分析)可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。

第2题：

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。

(60)

A．N

B．E

C．2E

D．N+E

正确答案：C

第3题：

对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2)

A.A

B.B

C.C

D.D

参考答案：A

第4题：

某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（）。

A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目

正确答案：C

第5题：

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

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

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

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

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

正确答案：D
解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素的和为顶点i的出度，而邻接矩阵的第j列元素的和为顶点j的入度。

第6题：

用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。

A.第i行非0元素的个数之和

B.第i列非0元素的个数之和

C.第i行0元素的个数之和

D.第i列0元素的个数之和

正确答案：A

第7题：

● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为（60），其中非零元素数目为（61）。

正确答案：B,C

第8题：

有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()

此题为判断题(对，错)。

参考答案：正确

第9题：

带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

A．第i行非∞且非0的元素个数

B．第i列非∞且非0的元素个数

C．第i列非∞的元素之和

D．第i行非∞的元素之和

正确答案：B
解析：本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系，设G=(V,E)是具有n(n1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或i,j＞∈E，则M[i][j]=权值；否则，M[i][j]=0。因此，对于有向图，其邻接矩阵的第i行非0元素个数为顶点i的出度，而邻接矩阵的第i列非0元素个数为顶点j的入度。

第10题：

若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )

A．图中每个顶点的入度

B．图中每个顶点的出度

C．图中弧的条数

D．图中连通分量的数目

正确答案：A

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容