题目内容
（请给出正确答案）
A.正确
B.错误
如果结果不匹配，请 联系老师 获取答案
更多“有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵…”相关的问题
设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】
设有n(n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。
A．e
B．2e
C．n2-e
D．n2-2e
有向图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])
下列表述中，错误的说法是()。【北京工业大学2005一、2(2分)】
A．n个结点的树的各结点度数之和为n-1
B．n个顶点的无向图最多有n*(n-1)条边
C．用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关，而与边数无关
D．哈希表中冲突的可能性大小与装填因子有关
