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.

My account
Edit my Profile
Private messages
My favorites

Ask a Question
Questions
Unanswered
Tags
Categories
Ask a Question

asked Nov 11, 2022 40.7k views

4 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.

Mathematics
college

Pjcunningham asked

by Pjcunningham

4.4k points

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

4 votes

Answer:

Explanation:

i did it

Katherine answered Nov 16, 2022

by Katherine

4.5k points

0 Comments

Please log in or register to add a comment.

Ask a Question

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

4.6m questions

6.0m answers

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 Comments

Please log in or register to add a comment.

Other Questions