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

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?

pur-new-sol

Purchase A New Answer

Custom new solution created by our subject matter experts

GET A QUOTE

Answer Preview

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.