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