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

admin2018-10-11  26

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

选项 A、mA
B、A
C、Am
D、Am-1

答案C

解析 要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连,只要检查Am的第i行第j的元素是否为0即可,若为0则无,否则就存在。
转载请注明原文地址:https://kaotiyun.com/show/Vh4l777K
0

最新回复(0)