Search

1 of 8 0-day streak

Evaluate powers of a square matrix

Question 1 of 8

No calculator

The connection matrix \(Q\) records the number of direct connections between two vertices. The entry in row 1, column 2 matches the entry in row 2, column 1

\[Q = \begin{bmatrix} 0 & 4 \\ 4 & 0 \end{bmatrix}\]

The entries of \(Q^2\) count two-step routes between the vertices

4 marks

Calculate \(Q^{2}\) to count the two-step routes

\(Q^{2}\)