7 Engineering Example 1
7.1 Communication network
Problem in words
Figure 3 represents a communication network. Vertices and represent offices. Vertices and represent switching centres. The numbers marked along the edges represent the number of connections between any two vertices. Calculate the number of routes from and to and
Figure 3 :
Mathematical statement of the problem
The number of routes from to can be calculated by taking the number via plus the number via plus the number via . In each case this is given by multiplying the number of connections along the edges connecting to , to etc. This gives the result:
Number of routes from to
The nature of matrix multiplication means that the number of routes is obtained by multiplying the matrix representing the number of connections from to by the matrix representing the number of connections from to .
Mathematical analysis
The matrix representing the number of routes from to is:
The matrix representing the number of routes from to is:
The product of these two matrices gives the total number of routes.
Interpretation
We can interpret the resulting (product) matrix by labelling the columns and rows.
Hence there are 31 routes from to , 17 from to , 13 from to and 11 from to .
Exercises
-
If
find
- ,
- ,
- ,
- (e)
- If a rotation through an angle is represented by the matrix and a second rotation through an angle is represented by the matrix show that both and represent a rotation through an angle .
- If , find and .
-
If
verify .
- If then show that is symmetric.
- If verify that
-
-
which clearly represents a rotation through angle . gives the same result.
- ,