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 community centre network, the \((C,D)\) entry of \(A^{3}\) is 5. State the number of walks of length 3 from C to D. Enter the requested value and choose the interpretation that matches the result.

AI writing feedback

How would you answer this question in your own words? The AI will analyse your response and give feedback on reasoning, evidence, and expression.

Login required
0 words