单选题:对于一个不带权的图而言,设其邻接矩阵为A,则A * A中第i行第j列元素值的含义是()。
对于一个不带权的图而言,设其邻接矩阵为A,则A * A中第i行第j列元素值的含义是()。 @[D](5)
A. 第i个顶点到第j个顶点是否有边
B. 第i个顶点到第j个顶点是否有路径
C. 第i个顶点到第j个顶点路径的长度
D. 第i个顶点到第j个顶点路径的条数
A.第i个顶点到第j个顶点是否有边
B.第i个顶点到第j个顶点是否有路径
C.第i个顶点到第j个顶点路径的长度
D.第i个顶点到第j个顶点路径的条数
答案:D
A. 第i个顶点到第j个顶点是否有边
B. 第i个顶点到第j个顶点是否有路径
C. 第i个顶点到第j个顶点路径的长度
D. 第i个顶点到第j个顶点路径的条数
A.第i个顶点到第j个顶点是否有边
B.第i个顶点到第j个顶点是否有路径
C.第i个顶点到第j个顶点路径的长度
D.第i个顶点到第j个顶点路径的条数
答案:D