题目内容
（请给出正确答案）
[主观题]
设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的_______
_，第i列上所有元素之和等于顶点i的________。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵…”相关的问题
A．第i行非∞且非0的元素个数
B．第i列非∞且非0的元素个数
C．第i列非∞的元素之和
D．第i行非∞的元素之和
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
A.第i行上的非零元素个数和第i列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第i行上，第i列上非零元素总数等于顶点v i 的度数
D.矩阵中非全零行的行数等于图中的顶点数
。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。
A.第 行上的非零元素个数和第 列上的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第 行与第 列上的非零元素的总数等于顶点 的度数
D.矩阵中非全零行的行数等于图中的顶点数
从邻接矩阵.jpg)
可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
A．mA
B．A
C．Am
D．Am-1
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
