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 the linear model

Select five values for x to plug into the linear function, P(x)=10x-7 and prepare a table of values

  Identify the sample and suggest a population

Identify the sample and suggest a population

  Evaluate the ratios

Evaluate the ratios and check are the ratios equivalent.

  Define variables and profit function

Define variables and profit function

  Make a linear equation

Assume you have a lemonade stand, & when you charge $1 per cup of lemonade you sell 50 cups. But when you raise your price to $2 you only sell 25 cups. Make an equation for the number of cups you sell as a function of the price you charge. Denote "C"..

  Classify linear and non linear functions

For each of the relationships given below, describe whether you think it is best explained by a linear function or a non-linear function.

  Which of the following are functions

Which of the following are functions?  The two problems, i.e., 1 & 3, are multi part relations consider all parts when determining whether or not these relations are functions. Explain your reason for 1, 2, & 3.

  Using venn diagram for solving word problems

Using venn diagram for solving word problems.

  Joint probability density function

The joint probability density function.

  Applications of combination

Applications of combination

  Solving problems using venn diagram

Solving problems using venn diagram.

  Solving problems into equation

Solving problems into equation.

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