itgle.com

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

题目

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

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

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

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

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


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

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

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

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

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

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


    正确答案:D

  • 第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个顶点的出度。