Search

1 of 8 0-day streak

Count routes using powers of a connection matrix

Question 1 of 8

No calculator

Consider this network of teams linked by recorded matches. Each line records one match between the teams

Network. Vertices: [Falcons | Rockets | Comets]. Connections: Falcons -- Comets; Rockets -- Comets; Falcons -- Comets.FalconsRocketsComets

Use the order Falcons, Rockets, Comets for the rows and columns of connection matrix \(C\). Rows name the starting vertex and columns name the ending vertex

\[C = \begin{bmatrix} 0 & 0 & 2 \\ 0 & 0 & 1 \\ 2 & 1 & 0 \end{bmatrix}\]
(a)9 marks

Construct the matrix of two-step route counts, \(C^2\)

\(C^2\)
(b)1 mark

Find the entry \((C^2)_{21}\), which counts two-step routes from Rockets to Falcons