Graph Theorymedium
0:00.0

A graph GG has an adjacency matrix AA. If AijkA^k_{ij} represents the number of walks of length kk between vertex ii and jj, how many walks of length 3 exist between vertices 1 and 2 if the first row of AA is (0,1,1,0)(0, 1, 1, 0) and the second row is (1,0,0,1)(1, 0, 0, 1)?