首页 › 答案 › 题库 › 远程教育 › 国家开放大学

就图的邻接矩阵而言,()是正确的。

就图的邻接矩阵而言,()是正确的。
第i行的非零元素个数与第i列的非零元素个数一定相等
矩阵中非零元素的个数等于图中的边数
第i行非零元素个数为对应顶点的出度
零元素的个数为顶点个数的两倍
正确答案:第i行非零元素个数为对应顶点的出度