若采用邻接矩阵来存储简单有向图,则其某一个顶点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题:

    带权有向图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题:

    某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。

    A.有向图的邻接矩阵可以是对称矩阵
    B.第i行的非零元素个数为顶点i的出度
    C.第i行的非零元素个数为顶点i的入度
    D.有向图的邻接矩阵中非零元素个数为图中弧的数目

    答案:C
    解析:
    本题考查数据结构基础知识。
    图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。
    图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
    http://www.yfzxmn.cn/newyfB12/"tu/1612/j/sp/cj/cx2013s.1A7E517.jpg"
    对于题中所给的图,各顶点的度如下表所示:

    显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。

  • 第3题:

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


    出度

  • 第4题:

    某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。

    A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


    正确答案:C

  • 第5题:

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

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

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