• 2022-05-29
    有向图的邻接矩阵表示中,要删除从结点i发出的边,应当( )。
    A: 将该矩阵的第i行删除
    B: 将该矩阵的第i行全部置0
    C: 将该矩阵的第i列删
    D: 将该矩阵的第i列全部置0
  • B

    内容

    • 0

      已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,操作为( )。‏‏‏‏ A: 将邻接矩阵的第i行元素全部置为0 B: 将邻接矩阵的第i行删除 C: 将邻接矩阵的第i列删除 D: 将邻接矩阵的第i列元素全部置为0

    • 1

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

    • 2

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

    • 3

      无权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。 A: 第i行非0的元素个数 B: 第i列0的元素个数 C: 第i列非0的元素个数 D: 第i行0的元素个数

    • 4

      有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的( )