itgle.com

用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。A．mAB．AC．AmD．Am-1

题目

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

从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

A．mA

B．A

C．Am

D．Am-1

相似考题

1.有一邻接矩阵如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。A．5B．4C．3D．2

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

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

4.用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。A．mAB．AC．AmD．Am-1

更多“ 用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是”相关问题

  • 第1题：

    设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。

    A.e
    B.2e
    C.n-e
    D.n+e

    答案：A
    解析：
    用邻接矩阵存储有向图，图中每一条弧对应矩阵一个非零元素，题目中提到一共有e条弧，所以一共e个非零元素。

    miao__miao 2016-05-13
    请问矩阵是对称矩阵吗，那a-b和b-a都是1，节点数是不是应该是2e
    MegumiIsh 2016-05-14
    是不是对称矩阵看图，如果是无向图表示两个顶点直接的关系，那邻接矩阵是对称矩阵。如果是有向图的话又不一样，每一条弧对应矩阵一个非零元素，比如从节点i到节点j有边，则Aij为一个非零元素。如果从节点j到节点i有边，则Aji为一个非零元素。题目中提到一共有e条弧，所以一共e个非零元素。

  • 第2题：

    有向图D的邻接矩阵中，第i行元素的和等于

    A．顶点vi的出度

    B．顶点vi的入度

    C．顶点vi的度

    D．恰好为0


    顶点 vi 的出度

  • 第3题：

    7、以下说法错误的是（)。

    A．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

    B．邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。

    C．存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了

    D．用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。


    C

  • 第4题：

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

    A．A+m*E，其中此处E表示单位矩阵

    B．A*m

    C．A^m

    D．其它选项都不对


    B

  • 第5题：

    以下说法错误的是（)。

    A．邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。

    B．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

    C．存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了

    D．用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。


    邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。

相关内容