niusouti.com

若采用邻接矩阵来存储简单有向图，则其某一个顶点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的元素个数

相似考题

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

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

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

4.● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。

更多“若采用邻接矩阵来存储简单有向图,则其某一个顶点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列的所有元素之和等于该顶点的 。


    正确

相关内容