Mathematics: Applications and Interpretation · Topic 3: Geometry and trigonometry

AHL3.15 — Adjacency matrices and walks

Mathematics: Applications and Interpretation · SL / HL · syllabus-mapped notes

1. AIAHL3.15.1

   Adjacency matrices

   Record which vertices are joined in a square matrix.

2. AIAHL3.15.2

   Counting walks with matrix powers

   Read the number of k-length walks from powers of the matrix.

3. AIAHL3.15.3

   Weighted tables and transition matrices

   Store weights in a table and build transition matrices.