MATH 170 · Matrices meet graphs · Adjacency Matrices worksheet

The graph is the matrix A² counts walks

Edit either side — the picture or the grid of numbers — and the other follows. Then square the matrix and tap any cell to see why multiplication counts walks; every walk it counts is listed out, up to ten of them, and each one lights up on the graph.

Tap a matrix cell — with A² or higher, it explains itself.
Try: raise to A⁵ and tap row 3, column 5 — the worksheet's own question. Then read the walks.