企源知识库

对m个顶点的无向图G，采用邻接矩阵，如何判别下列有关问题：(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意一个顶点v_i的度是多少?
【正确答案】：(1)邻接矩阵非零元素个数的总和除以2。(2)当A[i，j]<>0或A[j，i]<>0时，表示两顶点i，j之间有边相连。(3)计算邻接矩阵中第i行上非零元素的个数。