IB skill practice

Count walks with adjacency matrices

Use entries of powers of an adjacency matrix to count walks.

Paper 1, Paper 2 5 marks Difficulty 4

Count walks with adjacency matrices - exam scenario

For a wildlife monitor network, the \((C,D)\) entry of \(A^{3}\) is 8. State the number of walks of length 3 from C to D. Confirm the context meaning before entering the value. Enter the requested value and choose the interpretation that matches the result.

Worked practice: result and interpretation

Calculate the requested result first, then choose the interpretation that follows from it.