Lesson 7: Communication and road networks

Count messages sent through a third person

SkillsNetworks and communicationPowers of matrices

Worked example

  • Complex familiar

In a group of four friends, Ana can message Ben and Chloe; Ben can message Chloe; Chloe can message Ana and Dev; and Dev can message Ben.

(a) Write the communication matrix CC, with the rows and columns in the order Ana, Ben, Chloe, Dev.

(b) Calculate C2C^2.

(c) In how many ways can Chloe send a message to Ben through exactly one other person? Who passes it on?

1 of 3 steps
  1. Step 1: Write the communication matrix

    Rows are senders, columns are receivers; 1 for a direct link:

    C=[0110001010010100]C = \begin{bmatrix} 0 & 1 & 1 & 0 \\ 0 & 0 & 1 & 0 \\ 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 \end{bmatrix}

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

Method

  1. Rows are senders, columns are receivers; 1 for a direct link, 0 otherwise.

  2. Square the matrix.

  3. Read element (sender, receiver) of C2C^2 for messages through exactly one other person.

Watch out for

  • Reading column Chloe, row Ben instead — that counts messages from Ben to Chloe.

  • Squaring each element of CC, which just gives CC again.

Save your progress with a free account