作业帮 > 数学 > 作业

数据结构,用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查————的第i行第j为零

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 13:33:49
数据结构,
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查————的第i行第j为零即可.
A.mA B.A C.A^m D.A^(m-1)
选C,如果判断是否直接相连,你应该知道吧?就是直接看这个矩阵就行.这时是A1,
如果要判断路径长度为m就是c了,这个证明过程不需要掌握吧?我觉得本科应该是不需要的