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
Expert Community at Your Service
Solve your problem for the price of one coffee
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
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)
Get answers within minutes and finish your homework faster
Or
Dont have an account? Register
Create a free account to see answers
Already have an account? Sign in