We have .
The first matrix A has dimensions and the second matrix A has dimension .
Since the inner dimensions are equal, we can multiply the matrices. Moreover, the product should be a matrix.
Multiply the rows of the first matrix with the columns of the second matrix (adding the products of the corresponding elements):
The first matrix A2 has dimensions and the second matrix A has dimension
Find the number of walks of length 2 from v1 to v3 and the number of walks of length 3 from v1 to v3. Do not draw G to solve the problem.
Examine the calculations you performed in answering part (a) to find five walks of length 2 from v3 to v3. Then draw G and find the walks by visual inspection.
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started