问答题 对于有n个顶点的无向图，采用邻接矩阵表示，如何判断以下问题：图中有多少条边?任意两个顶点i和j之间是否有边相连?任意一个顶点的度是多少?【北京理工大学2006六、4(50／7分)】【华南理工大学2005二、5(4分)】
【正确答案】正确答案：设邻接矩阵为A，则A中非零元素个数的一半即为图的边数；若A[i][j]!=0，则顶点i和j间有边相连；顶点i的度是第i行(或第i列)非零元素的个数。
【答案解析】