A-A+

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

2022-08-12 15:56:46 问答库阅读 196 次

问题详情

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

请帮忙给出正确答案和分析，谢谢！

正确答案：C
此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中，两点之间有边，则值为1，否则为0。本题只要考虑Am=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i，j)的元素值是否为0就行了。