Given a graph GGG with adjacency matrix AAA, what does the entry (Ak)ij(A^k)_{ij}(Ak)ij represent?
The length of the shortest path from iii to jjj
The number of paths of length kkk from iii to jjj
The number of cycles of length kkk passing through iii and jjj
The distance between iii and jjj