mathlib
5e8d6bb3
- feat(combinatorics/simple_graph/{connectivity,adj_matrix}): powers of adjacency matrix (#13304)
Go
Login via GitHub
Home
Pricing
FAQ
Install
Login
via GitHub
Commit
View On
GitHub
Commit
3 years ago
feat(combinatorics/simple_graph/{connectivity,adj_matrix}): powers of adjacency matrix (#13304) The number of walks of length-n between two vertices is given by the corresponding entry of the n-th power of the adjacency matrix.
Author
kmill
Parents
bfd53845
Loading