On Friday we started with a quiz on matrices. Then we went over a bit of matrix multiplication before we took a step forward onto 'Connectivity Matrices.'
Matrices can be used to summarize the routes between cities and to even calculate the different number of routes. A connectivity matrix about flight plans is a list of locations and how many ways they can be directly connected. Below is a network that shows a route service between A, B, C, D, and E...
Here is the matrix that represents the routes between them...
Our connectivity matrix must be a five by five grid because there are five 'places' A, B, C, D, & E.
For each cell in the matrix, you write a 1 to indicate that there is one route between the place in the row and column for that cell. There is one route between A to B, so there should be a 1 in the cell on the first row, second column. There is no route from A to E or from A back to A, therefore there should be a 0.
The matrix can also be written in its briefest form...
I choose Katherine to be the next scriber.
0 comments:
Post a Comment