270,360 views
37 votes
37 votes
Let The adjacency matrix of a directed graph G, which may have

parallel arcs. Prove that element i, j of matrix Na references the number of paths of
length n from node i to node j.

User Franchb
by
3.2k points

1 Answer

24 votes
24 votes

Answer:

d

Explanation:

i did it

User Nayn
by
3.2k points