question archive Assume the Boolean matrix below is MR and that MR represents the relation R where R represents the connecting flights that an airline has between 4 cities: a, b, c, and d
Subject:MathPrice:2.87 Bought7
Assume the Boolean matrix below is MR and that MR represents the relation R where R represents the connecting flights that an airline has between 4 cities: a, b, c, and d. so there is a 1 in row x column y iff there is a connecting flight between (from) city x and (to)city y That is, the rows of the matrix represent the cities of the origins of the flight and the columns represent the destination cities.
a b c d
a { 1 1 0 0 }
b 0 1 1 0
c 0 0 1 1
d 1 1 0 0
What does MR + MR 2 + MR 3 + MR 4 give you?
Answer:
a = Manchester
b = Boston
c = Chicago
d = Denver
Given Matrix is :
MR =
a b c d
a 1 1 0 0
b 0 1 1 0
c 0 0 1 1
d 1 1 0 0
MR2 =
1 1 1 0
0 1 1 1
1 1 1 1 *
1 1 1 0
MR3 =
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
MR4 =
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
The above two matrices were obtained using Boolean Arithmetic.
So,
MR + MR2 + MR3 + MR4 =
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
The above matrix has been obtained using Boolean Arithmetic.