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

分类: 计算机 (电网) 发布时间: 2023-11-03 08:53 浏览量: 4

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

A.mA

B.A

C.Am

D.Am-1

正确答案是C