Consider the following graph Find the adjacency matrix M Cal

Consider the following graph: Find the adjacency matrix M. Calculate M^3 (you do not have to show your work for this, you may use a calculator or other program to compute this matrix multiplication). Use M^3 to find the number of paths of length 3 from A to B.

Solution

a)

a) 0 1 0

0 0 1

0 1 0

b)M³ 0 1 0

0 0 1

0 1 0

c) 1 path