若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数

题目

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。

A.第i行中值为1的元素个数

B.所有值为1的元素总数

C.第i行及第i列中值为1的元素总个数

D.第i列中值为1的元素个数


相似考题
更多“若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。A.第i行中值为1的元素 ”相关问题
  • 第1题:

    若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(20) 。

    A.第i行中值为1的元素个数

    B.所有值为1的元素总数

    C.第i行及第i列中值为l的元素总个数

    D.第i列中值为1的元素个数


    正确答案:D

  • 第2题:

    6、用邻接矩阵存储有向图G时,其第i列的所有元素之和等于该顶点的 。


    出度

  • 第3题:

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


    出度

  • 第4题:

    若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。

    A.第i行中值为1的元素个数
    B.所有值为1的元素个数
    C.第i行及第i列中值为1的元素总个数
    D.第i列中值为l的元素个数

    答案:D
    解析:
    对于无向图,其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图,邻接矩阵的第i行元素的和即为第i个顶点的出度,而邻接矩阵的第j列元素的和即为第j个顶点的出度。

  • 第5题:

    用邻接矩阵存储有向图G时,其第i列的所有元素之和等于该顶点的 。


    正确