itgle.com

若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

题目
若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

相似考题

1.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()

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

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

4.已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数

更多“若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。 ”相关问题

  • 第1题：

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

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

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

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

  • 第2题：

    8、下列关于带权邻接矩阵的哪些说法正确

    A．加权图G的带权邻接矩阵的对角线元素为0；

    B．无向图的带权邻接矩阵为对称阵；

    C．若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；

    D．有向图G的带权邻接矩阵为反对称阵。


    加权图G的带权邻接矩阵的对角线元素为0；;无向图的带权邻接矩阵为对称阵；;若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；

  • 第3题：

    13、有向图中顶点v的度是其邻接矩阵中顶点v所对应行中非0元素的个数。


    错

  • 第4题：

    用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。

    A.mA
    B.A
    C.Am
    D.Am-1

    答案：C
    解析：
    要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。

  • 第5题：

    14、有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。


    对

相关内容