• 2022-05-29
    已知一个不带权的有向图用邻接矩阵表示,要删除所有从第i个结点发出的弧,应将邻接矩阵的__________。
    A: 第i行删除
    B: 第i行元素全部置为0
    C: 第i列删除
    D: 第i列元素全部置为0
  • B

    内容

    • 0

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

    • 1

      若一个有向图用邻接矩阵表示,则第i个结点的入度就是() A: 第i行的元素个数 B: 第i行的非零元素个数 C: 第i列的非零元素个数 D: 第i列的零元素个数

    • 2

      已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应( )。

    • 3

      有向图邻接矩阵中,( )表示该图中第 i 个顶点的入度。 A: 第 i 行非零元素的个数 B: 第 i 列非零元素的个数 C: 第 i 行或第 i 列非零元素的个数 D: 第 i 行与第 i 列非零元素个数之和

    • 4

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