-->
当前位置:首页 > 题库

单选题:对于一个不带权的图而言,设其邻接矩阵为A,则A * A中第i行第j列元素值的含义是()。

Luz5年前 (2021-05-10)题库1570
对于一个不带权的图而言,设其邻接矩阵为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