itgle.com

有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()此题为判断题(对，错)。

题目
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()

此题为判断题(对，错)。

相似考题

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

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

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

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

参考答案和解析
参考答案：正确
更多“有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。() ”相关问题

  • 第1题：

    带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

    A．第i行非∞且非0的元素个数

    B．第i列非∞且非0的元素个数

    C．第i列非∞的元素之和

    D．第i行非∞的元素之和


    正确答案：B
    解析：本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系，设G=(V,E)是具有n(n1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或i,j＞∈E，则M[i][j]=权值；否则，M[i][j]=0。因此，对于有向图，其邻接矩阵的第i行非0元素个数为顶点i的出度，而邻接矩阵的第i列非0元素个数为顶点j的入度。

  • 第2题：

    （）有向图中第i个顶点的度等于其邻接矩阵中第i行中的 1 的个数。


    A

  • 第3题：

    （）无向图中第i个顶点的度等于其邻接矩阵中第i行中的 1 的个数。


    C

  • 第4题：

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

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

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

  • 第5题：

    带权有向图G用邻接矩阵 A 存储，则顶点 i 的入度等于A中（）。

    A．第 i 行非∞的元素之和

    B．第 i 列非∞的元素之和

    C．第i行非∞且非0的元素个数

    D．第i列非∞且非0的元素个数


    第 i 列非无穷的元素个数之和

相关内容