对于一个不带权的无向图的邻接矩阵而言()正确。
已帮助 人
对于一个不带权的无向图的邻接矩阵而言()正确。
A.矩阵中非零元素的数目等于图中边的数目
B.矩阵中非全零的行的数目等于图中顶点的数目
C.第i行的非零元素的数目与第i列的非零元素的数目相等
D.第i行与第i列的非零元素的总和等于第 i个顶点的度数。

回答
共1条回复-
第 i行的非零元素的数目与第i列的非零元素的数目相等
