From 1490247df7568f71fe9be04bc13a920d1c3fff7b Mon Sep 17 00:00:00 2001 From: eggy Date: Tue, 25 Oct 2022 19:11:37 -0400 Subject: [PATCH] math115: add adjacency matrix --- docs/ce1/math115.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/docs/ce1/math115.md b/docs/ce1/math115.md index 2b942f3..ae42306 100644 --- a/docs/ce1/math115.md +++ b/docs/ce1/math115.md @@ -444,6 +444,8 @@ Properties of matrix multiplication, where $x\in \mathbb R$: - $(B+C)A = BA+ BC$ - $(xA)B = x(AB) = A(xB)$ +In an **adjacency matrix**, the number of paths between points in exactly $x$ edges is equal to that entry in $A^x$. + ### Matrix-vector product