[单选题]

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

A.mA

B.A

C.Am

D.Am-1

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。

    [单选题]在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。A.第i行非零元素个数B.第i列非零元素个数C.第i行零元素个数D.第i列零元素个数

  • 查看答案
  • 在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。

    [单选题]在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。A.第i行非零元素个数B.第i列非零元素个数C.第i行零元素个数D.第i列零元素个数

  • 查看答案
  • 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

    [填空题] 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

  • 查看答案
  • 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

    [填空题] 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

  • 查看答案
  • 在上述流程图a和b所示的算法中: (1) 矩阵A第i行第j列的元素A(i,j)被

    [单选题]在上述流程图a和b所示的算法中:(1) 矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?(2) A(i,j)后来又被复制到矩阵C中的哪个位置?(3) 填补流程图b中的空缺。

  • 查看答案
  • 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j

    [单选题]设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(58),其中非零元素数目为(59)。A.E2B.N2C.N2-E2D.N22+E2

  • 查看答案
  • 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j

    [单选题]设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。A.E2B.N2C.N2-E2D.N2+E2

  • 查看答案
  • 邻接矩阵中,若某列(第j列)的元素全为(),则Pi为系统的源点,是系统的输入要素

    [单选题]邻接矩阵中,若某列(第j列)的元素全为(),则Pi为系统的源点,是系统的输入要素。A . 0B . 1C . 2D . 3

  • 查看答案
  • 带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。

    [单选题]带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。A . 第i行非的元素之和B . 第i列非的元素之和C . 第i行非且非0的元素个数D . 第i列非且非0的元素个数

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