Search topics

Search
1 of 8 0-day streak

Represent a network in a matrix

DIFFICULTYstandardchallengeexam
QUESTION TYPEMix of allChange
Complete a partial matrix for an undirected network with loopsRead one entry for an undirected network with loopsComplete a partial matrix for an undirected network with parallel edgesRead one entry for an undirected network with parallel edgesNOWMix of allRecommended
Question 1 of 8

No calculator

A network for computers on a studio network is shown below. Each line represents one two-way data link

Network. Vertices: [Control | Audio | Archive | Backup]. Connections: Control -- Audio; Audio -- Archive; Archive -- Backup; Archive -- Control; Backup -- Audio; Control -- ControlControlAudioArchiveBackup

Use this vertex order for both the rows and the columns of \(M\): Control, Audio, Archive, Backup. Rows name the starting vertex and columns name the ending vertex

4 marks

Fill the labelled gaps in \(M\) using the network

Partly completed connection matrix \(M\)

Rows, in order: Control, Audio, Archive, Backup

Columns, in order: Control, Audio, Archive, Backup

\[M = \begin{bmatrix} m_{11} & 1 & 1 & 0 \\ 1 & 0 & 1 & m_{24} \\ 1 & m_{32} & 0 & m_{34} \\ 0 & 1 & 1 & 0 \end{bmatrix}\]