Let G be the graph with vertices v_{1}, v_{2} and v_{3} and the matrix begi

Rui Baldwin

Rui Baldwin

Answered question

2021-08-17

Let G be the graph with vertices v1,v2 and v3 and the matrix [112101220]
To find the number of walks of from v1 to v3 we need to find matrix A2

Answer & Explanation

hajavaF

hajavaF

Skilled2021-08-18Added 90 answers

Step 1
A2=[112101220]×[112101220]
A2=[653332426]
The ijth element in matrix A2 represents the number of walks from vi to vj of length 2.
We can see from matrix A2 that the element a13 is 3. This implies that there are 3 walks of length 2 from v1 to v3

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?