Search

1 of 8 0-day streak

Identify the network a connection matrix describes

Question 1 of 8

No calculator

A relay network records direct communication links between sites. Its connection matrix is shown below

The vertex order for the rows and columns is Relay B, Relay A, Relay D. Entry \(m_{ij}\) counts direct connections from the row vertex \(i\) to the column vertex \(j\). Every connection is two-way

\[M = \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 0 \end{bmatrix}\]
1 mark

Select the network whose direct connections match every entry of \(M\)