题目内容
（请给出正确答案）
A.计算邻接矩阵中第i行的元素之和
B.计算邻接矩阵中第i列的元素之和
C.计算邻接矩阵中第i行的非零元个数
D.计算邻接矩阵中第i列的非零元个数
如果结果不匹配，请 联系老师 获取答案
更多“已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是__…”相关的问题
A.正确
B.错误
设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】
有向图G，n个顶点，邻接矩阵存储于二维数组中，顶点i的度为()。
A．(i=0 n－1)∑A[i][j]
B．(j=0 n－1)∑A[i][j]
C．(i=0 n－1)∑A[i][j]+(j=0 n－1)∑A[i][j]
D．(j=0 n－1)∑(A[i][j]+A[j][i])
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。
A．e
B．2e
C．n2-e
D．n2-2e
设有n(n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
