Airline Routes With Matrices

Three airports and the number of airlines operating between three countries A, B and C are shown. Country A for example has airports A1 and A2. A line between airport indicates that airline operate on that route and a number on that line indicates the number of airlines operating on that route.
airports network

We can represent the information in the diagram in table form,
B1 B2
A1 2 2
A2 4 0
C1 C2 C3 C4
B1 1 1 1 1
B2 2 0 0 2
As matrices these become  
\[T_{AB}=\left( \begin{array}{cc} 2 & 2 \\ 4 & 0 \end{array} \right), \; T_{BC}= \left( \begin{array}{cccc} 1 & 1 & 1 & 1 \\ 2 & 0 & 0 & 2 \end{array} \right)\]
.
We can find the number of possible options for flying from A to C.
\[\begin{equation} \begin{aligned} T_{AC} &= T_{AB}T_{BC} \\ &= \left( \begin{array}{cc} 2 & 2 \\ 4 & 0 \end{array} \right) \left( \begin{array}{cccc} 1 & 1 & 1 & 1 \\ 2 & 0 & 0 & 2 \end{array} \right) \\ &= \left( \begin{array}{cccc} 6 & 2 & 2 & 6 \\ 4 & 4 & 4 & 4 \end{array} \right) \end{aligned} \end{equation}\]
.

Add comment

Security code
Refresh