用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和

题目

用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

A.第i行非0元素的个数之和

B.第i列非0元素的个数之和

C.第i行0元素的个数之和

D.第i列0元素的个数之和

相似考题

1.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和

2.某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目

3.某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。 A.有向图的邻接矩阵可以是对称矩阵 B.第i行的非零元素个数为顶点i的出度 C.第i行的非零元素个数为顶点i的入度 D.有向图的邻接矩阵中非零元素个数为图中弧的数目

4.带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。A．第i行非∞且非0的元素个数B．第i列非∞且非0的元素个数C．第i列非∞的元素之和D．第i行非∞的元素之和

更多“用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和B.第i ”相关问题

  • 第1题：

    设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

    A.第i列0元素的个数之和
    B.第i列非0元素的个数之和
    C.第i行0元素的个数之和
    D.第i行非0元素的个数之和

    答案：B
    解析：
    考察图的邻接矩阵的特点，在有向图的邻接矩阵中，第i列非0元素的个数之和即为第i个节点的入度。

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

    A．第i行非0或非∞元素的个数之和

    B．第i列非0或非∞元素的个数之和

    C．第i行0元素的个数之和

    D．第i列0元素的个数之和


    第 i 列非 0 元素的个数之和

  • 第5题：

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

    A．第i列非∞且非零的元素个数

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

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

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


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

相关内容