Monday, February 9, 2009

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:

Template by - Abdul Munir | Daya Earth Blogger Template