问题详情
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查(49)的第i行第i列的元素是否为0即可。
A.mA
B.A
C.Am
D.Am-1
请帮忙给出正确答案和分析,谢谢!