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

  Find the amount of tax for a single taxpayer with taxable

The value of the expression 4220 + 0.25(x - 30,650)is the 2006 federal income tax for a single taxpayer with taxable income of x dollars, where x is over $30,650 but not over $74,200.

  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

  Write down an equation of line which is parallel to y-axis

write an equation of a line that is parallel to the y-axis and passes through the point

  Reduce matrix to its reduced echelon form

Reduce matrix to its reduced echelon form.

  Do not use negative exponents in the answer

Simplify. Do not use negative exponents in the answer. Show work.-64y--------- =

  Express the revenue r as a function of x

Bill invests in a plan that has an APR of 3%. He invests four times as much in a plan that has an APR of 8%. If the total interest from the investments is $805 after one yaer, how much was invested in each plan?

  Solving problems by substitution & graphing methods

Solving problems by substitution & graphing methods.

  Solve the questions based on linear questions

A company produces the financial results shown in the table below. The executives at the firm have good reason to believe that $10 million in sales will be generated in 2010.

  Write the polynomial as factors

Write the polynomial as factors.

  Estimate whether the system is inconsistent or consistent

Estimate whether the system is inconsistent or consistent

  Difference-evaluating an expression and solving an equation

In your own words, please explain the difference between evaluating an expression and solving an equation.

  A system for which the graphs coincide

Can you show me how to solve the following problems by the substitution method. Can you indicate whether each system is INDEPENDENT, INCONSISTENT, or DEPENDENT.

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