用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检

练习题库2022-08-02 67

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

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

答案 C

解析要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554615.html

计算机电网

相关试题推荐

随机试题

最新回复(0)