当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.mA

B.A

C.Am

D.Am-1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • n个顶点的连通图用邻接矩阵表示时,该矩阵至少有_______个非零元素。

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意

  • 用相邻矩阵A表示图 判定任意两个顶点Vi和Vi 之间都有长度为m的路径相连 则只要检查(40)的第i行第

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

  • 对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。