Search

1 of 8 0-day streak

Count routes using powers of a connection matrix

Question 1 of 8

No calculator

The network shows computers that can send data through relays. Each line is one two-way data link

Network. Vertices: [Desktop | Printer | Laptop]. Connections: Desktop -- Laptop; Desktop -- Laptop; Printer -- Laptop.DesktopPrinterLaptop

Use the order Desktop, Printer, Laptop 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

Calculate the square \(C^2\)

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

Determine the number of routes from Desktop to Printer that use exactly two connections