IB Maths AI AHL 3.15 - Adjacency Matrices Notes

IB Maths AI HL 3.15 Notes – Adjacency Matrices

This IB Maths AI HL 3.15 resource introduces adjacency matrices and their use in analysing graphs and networks for IB Mathematics: Applications and Interpretation Higher Level.

Students learn how graphs can be represented using matrices, where each entry records connections between two vertices. The notes explain how matrix operations can be used to study networks, including directed graphs where the order of vertices matters.

The resource develops the concept of walks in a graph and connects the length of a walk to the number of edges used. Students use powers of an adjacency matrix to count walks of a given length and interpret entries in A^k in the context of a network.

Structured practice problems cover constructing adjacency matrices, interpreting matrix powers and identifying routes in directed and undirected graphs. The notes also introduce weighted adjacency tables and transition matrices, connecting graph theory with probability models.

Use for classroom teaching, independent study or revision of IB Maths AI AHL 3.15 adjacency matrices, walks and networks.

Complete the AHL 3.15 set

• Adjacency Matrices lesson slides
• Adjacency Matrices worksheet with answer key