Fly-Right Airways operates routes out of five cities as shown in the route map below. Each segment connecting two cities represents a round-trip flight between them. Matrix [M] displays the information from the map in matrix form with the cities, A, B, C, D, and E, listed in order in the rows and columns. The rows represent starting conditions (departure cities), and the columns represent next conditions (arrival cities). This matrix is called an adjacency matrix. For instance, the value of the entry in row 1, column 5 shows that there are two round-trip flights between City A and City E.

a. What are the dimensions of this matrix?
b. What is the value of m32? What does this entry represent?
c. Which city has the most flights? Explain how you can tell using the route map and using the matrix.
d. Matrix [N] below represents Americana Airways's routes connecting four cities, J, K, L, and M. Sketch a possible route map.

Transcribed Image Text:

21000 10000 01000 10101 01012 1010 2201 1020 0121