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

  Solve and check the following linear equations

Solve and check the following linear equations:

  How many gallons were consumed by each of the two cars

A jet travels 1884 mi against the wind in 3 hours and 2274 mi with the wind in the same amount of time. What is the rate of the het in still air and what is the rate of the wind?

  Give the dimensions of the matrix

Give the dimensions of the matrix.

  Combine in like terms.

Combine in like terms.10n2 + 6n3 - 4n3 - 2n2 - 5n2 - 8n4 (the 2, 3, 2, and 4 are all above and to the left of the n)

  Which portion of the grid satisfies the inequality

Graph the inequality 2x -3y > 6. Which portion of the grid satisfies the inequality? A line with a slope of -1 has an x intercept of 3. What is the y intercept?

  Find the equation by isolating the natural logarithm

Find the equation by isolating the natural logarithm.

  What can you conclude regarding the scale factor and ratios

what can you conclude about the scale factor and the ratios of surface areas of similar three-dimensional

  Discriminant in quadratic equation

What is the value of the discriminant? Which one of the statements below is correct?

  Find all vertical asymptotes of the function

Use synthetic division to complete the indicated factorization: x forth -4x cube-19x squared +106x-120 = (x+5)(x-3)( )

  Find the slope intercept equation

Find the slope intercept equation

  Explain two laws of exponents and provide an example

describe two laws of exponents and provide an example illustrating each law. explain how to simplify your expression.

  Find the value of x

Find the value of x

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