The power of the adjacency matrix of a graph as the numbers of paths between vertices

Save
1 year ago
22
Health & Science mathematics graph graph theory adjacent adjacency adjacency matrix matrix path

Episode 32.

The power of the adjacency matrix of a graph as the numbers of paths between vertices.
The elements in the n-th power of the adjacency matrix of a graph are equal to the number of paths of length n between the corresponding vertices in the graph.

The same video on YouTube:
https://youtu.be/xWFS8X8VtYg

The same video on Telegram:
https://t.me/mathematical_bunker/56

Loading comments...