itgle.com

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

题目

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

A．mA

B．A

C．Am

D．Am-1

相似考题

1.试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

2.在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。A.一定存在弧＜vi,vj＞B.一定存在弧＜vj,vi＞C.可能存在vi到vj的路径，而不可能存在vj到vi的路径D.可能存在vj到vi的路径，而不可能存在vi到vj的路径

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

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

更多“用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查(49)的第i行 ”相关问题

  • 第1题：

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

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

    B．A*m

    C．A^m

    D．其它选项都不对


    B

  • 第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题：

    在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）

    A．G中有一条Vj到Vi的路径

    B．G中有一条从Vi到Vj的路径

    C．G中没有边＜Vi,Vj＞

    D．G中有边＜Vi,Vj＞


    图G中有一条从vj到vi的路径

  • 第5题：

    以下说法错误的是（)。

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

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

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

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


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

相关内容