3.用相邻矩阵A表示图,判定任意两个定点Vi和Vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
A> A
B> A^m
C> Am-1
D> mA
解析:B.相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过两次可达的点集合。m次可达就A^m次了。