What does mr + mr^2 + mr^3 + mr^4 give me

Assignment Help Algebra
Reference no: EM131028444

Assume the Boolean matrix below is MR, and that MR represents the relation R where R represents the connecting flights that an airline have between four cities: a,b,c,d. The 1 in row a column b means there is a flight from city a to city b. In general, there is a 1 in row x, column y if and only if there is a connecting flight between city x and city y. That is, the rows of the matrix represent the cities of the origins of the flights and the columns represent the destination cities.

a b c d
Let MR = a 1 1 0 0
b 0 1 1 0
c 0 0 1 1
d 1 1 0 0

(i) Let a stand for the airport in Manchester, let b stand for the airport in Boston, let c stand for the airport in Chicago, let d stand for the airport in Denver. Is there a flight from Denver to Chicago?

(ii) Compute and MR^2 and MR^3 (use Boolean arithmetic). What do these Boolean products give you? In other words, what do the Boolean entries in the matrices MR^2 and MR^3 mean?

(iii) Now call the given Matrix A and compute A^2 and A^3 using regular, not Boolean, arithmetic.

(iv) What does MR + MR^2 + MR^3 + MR^4 give me?

Reference no: EM131028444

Questions Cloud

Process of choosing a model specification : A prominent social scientist describes the process of choosing a model specification as follows.
Compose an abstract on causes of motor carrier crashes : Compose an abstract which summarizes your topic problem, highlights key research sources, and offers a solution. The abstract should be one page in length.
Find the boolean product of the two matrices : Determine if the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive where (x,y) R if and only if x = 1.
Regression of changes in pauperism on changes : Yule ran a regression of changes in pauperism on changes in the out-relief ratio, with changes in population and changes in the population aged 65+ as control variables. He used data from three censuses and four strata of unions, the small geograp..
What does mr + mr^2 + mr^3 + mr^4 give me : Compute and MR^2 and MR^3 (use Boolean arithmetic). What do these Boolean products give you? In other words, what do the Boolean entries in the matrices MR^2 and MR^3 mean?
Relationship between boolean algebra and the circuits : A clear explanation of the relationship between Boolean Algebra and the circuits that you designed.
Risks for running marathons and for driving : The New York Times ran a story headlined "Study Shows Marathons Aren't Likely To KillYou," claiming that the risk of dying on a marathon is twice as high if you drive it than if you run it. The underlying study (Redelmeier and Greenwald 2007) esti..
Eyewitness evidence unreliable : Discuss briefly. Is eyewitness evidence unreliable? What's missing from the story?
What measures would you use in a business like amazon : What measures would you use in a business like Amazon.com to evaluate the company's performance? The supply chain?

Reviews

Write a Review

Algebra Questions & Answers

  Draw a venn diagram illistrating the relationship among sets

use the sets provided to draw a venn diagram illistrating the relationship amoung the sets

  Demonstrating how to simplify expressions

I will be going over and demonstrating how to simplify expressions, what that means and why it is done. Understanding the properties of real numbers is a great place to start when simplifying an expression.

  Determining primitive element

Find an irreducible monic polynomial of degree 2 over the field Z_7 whose root is a primitive element GF(49).

  Find the range of function for given domain

Find the range of f(x)=2x+4 for the domain {-4,-1,3,4].

  The expression is an exponential form,

(If the expression is an exponential form, write it in radical form. If it is in radical form, write it in exponential form. Assume all variables represent positive real numbers)-m √(?2y?^5 )

  Make your example of a parabola in real life bouncing ball

make your example of a parabola in real life bouncing ball the subject of your post and then tell us in your own words

  To win a prize a person must select three numbers from 13

to win a prize a person must select 3 numbers from 13 numbers. find the probability of winning if a person buys one

  Three research departments

1- Three research departments have 6 , 7 , and 8 members, respectively. If each department is to select a delegate and an alternate to represent the department at a conference, in how many ways can this be done?

  Galois group of polynomial

Find explicitly Gal(x^3 - 2) over Q (the rationals). That is, explicitly give the automorphisms.

  Determining rational expression

I recently read an obituary of Paul MacCready, the father of human powered aircraft. He invented the Gossamer Albatross, an aircraft which successfully flew the English Channel under human power

  Find the dimensions of the garden that minimizes the length

suppose you want to make a rectangular garden with an area of 450 square feet. you want to use the side of your house

  Value in quartic equation

To solve the quartic equation, one of the approaches is to seek squares on both sides. For example, to find x, in ax^4+bx^2+cx=d.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd