7 Engineering Example 1

7.1 Communication network

Problem in words

Figure 3 represents a communication network. Vertices a , b , f and g represent offices. Vertices c , d and e represent switching centres. The numbers marked along the edges represent the number of connections between any two vertices. Calculate the number of routes from a and b to f and g

Figure 3 :

{ A communication network where $a, b, f$ and $g$ are offices and $c, d$ and $e$ are switching centres}

Mathematical statement of the problem

The number of routes from a to f can be calculated by taking the number via c plus the number via d plus the number via e . In each case this is given by multiplying the number of connections along the edges connecting a to c , c to f etc. This gives the result:

Number of routes from a to f = 3 × 2 + 4 × 6 + 1 × 1 = 31.

The nature of matrix multiplication means that the number of routes is obtained by multiplying the matrix representing the number of connections from a b to c d e by the matrix representing the number of connections from c d e to f g .

Mathematical analysis

The matrix representing the number of routes from a b to c d e is:

 c d e a 3 4 1 b 2 1 3

The matrix representing the number of routes from c d e to f g is:

 f g c 2 1 d 6 3 e 1 2

The product of these two matrices gives the total number of routes.

3 4 1 2 1 3 2 1 6 3 1 2 = 3 × 2 + 4 × 6 + 1 × 1 3 × 1 + 4 × 3 + 1 × 2 2 × 2 + 1 × 6 + 3 × 1 2 × 1 + 1 × 3 + 3 × 2 = 31 17 13 11

Interpretation

We can interpret the resulting (product) matrix by labelling the columns and rows.

 f g a 31 17 b 13 11

Hence there are 31 routes from a to f , 17 from a to g , 13 from b to f and 11 from b to g .

Exercises
  1. If A = 1 2 3 4 B = 5 6 7 8 C = 0 1 2 3 find
    1. A B ,
    2. A C ,
    3. ( A + B ) C ,
    4. A C + B C (e)   2 A 3 C
  2. If a rotation through an angle θ is represented by the matrix A = cos θ sin θ sin θ cos θ and a second rotation through an angle ϕ is represented by the matrix B = cos ϕ sin ϕ sin ϕ cos ϕ show that both A B and B A represent a rotation through an angle θ + ϕ .
  3. If A = 1 2 3 1 1 1 2 2 2 , B = 2 4 1 2 5 6 , C = 2 1 1 2 , find A B and B C .
  4. If A = 1 2 1 0 1 2 , B = 1 2 3 5 0 0 1 2 1 , C = 0 1 2 ,

    verify A ( B C ) = ( A B ) C .

  5. If A = 2 3 1 0 1 2 4 5 6 then show that A A T is symmetric.
  6. If A = 11 0 2 1 B = 0 1 2 1 1 3 verify that ( A B ) T = 0 1 11 3 22 7 = B T A T
    1. A B = 19 22 43 50
    2.   A C = 4 7 8 15
    3.   ( A + B ) C = 16 30 24 46
    4. A C + B C = 16 30 24 46
    5.   2 7 0 17
  1. A B = cos θ cos ϕ sin θ sin ϕ cos θ sin ϕ + sin θ cos ϕ sin θ cos ϕ cos θ sin ϕ sin θ sin ϕ + cos θ cos ϕ

    = cos ( θ + ϕ ) sin ( θ + ϕ ) sin ( θ + ϕ ) cos ( θ + ϕ )

    which clearly represents a rotation through angle θ + ϕ . B A gives the same result.

  2. A B = 15 26 6 12 12 24 ,    B C = 8 10 0 3 16 17
  3. A ( B C ) = ( A B ) C = 8 8