Let G be the graph with vertices v1,v2 and v3 and the matrix 
To find the number of walks of from v1 to v3 we need to find matrix A2
Expert Community at Your Service
Solve your problem for the price of one coffee
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
See answers (1)
Ask your question. Get your
answer. Easy as that
Let A, B, and C be sets. Show that (A−B)−C=(A−C)−(B−C)
See answers (2)
Get answers within minutes and finish your homework faster
Dont have an account?
Create a free account to see answers
Already have an account?