DM-Graphs-Q8

+1 vote

A represents an adjacency matrix of Graph G

                                                   \begin{bmatrix} 0& 1&0&0\\ 1 & 0 & 1 & 1\\ 0 & 1 & 0 & 0\\ 0 & 1 & 0 & 0 \end{bmatrix}

The number of paths of length 8  from vertex 1 to vertex 4.

asked Jul 12 in Discrete Maths by gbeditor (11,310 points)
reshown Jul 13 by gbeditor

1 Answer

0 votes

 

 

Answer is 0   (I am not sure plz suggest)

answered Jul 13 by tssoumambanerjee-nit (920 points)
find A^8 matrix and entry (1,4) in A^8 is required answer.
answer should be 27 A^8 have to computed by taking adjacent matrix
Is there any shortcut to find the same? or do we need to calculate by multiplying it 8 times
Answer:
...