• 2022-07-27
    对于一个不带权的无向图的邻接矩阵而言( )正确。
    A: 矩阵中非零元素的数目等于图中边的数目
    B: 矩阵中非全零的行的数目等于图中顶点的数目
    C: 第i行的非零元素的数目与第i列的非零元素的数目相等
    D: 第i行与第i列的非零元素的总和等于第 i个顶点的度数。
  • 举一反三