Determine the relation is partially ordered, Mathematics

Assignment Help:

Determine if the relation represented by the following Boolean matrix is partially ordered.

133_Determine the relation is partially ordered.png

Ans: Let the following relation R is defined on set A = {x, y, z}. To test if the relation R is partially ordered, we have to test if R is reflexive, anti symmetric and transitive.   

Reflexivity: As all elements in the principal diagonal is '1', R is reflexive.  

Anti Symmetry: In the following relation, we do not comprise any pairs (x, y) & (y, x) like that x ≠ y that is for (x, y) & (y, x) in R, x = y.  So R is anti symmetric.  

Transitivity: The relation is not transitive since for (y, x) & (x, z) in R, (y, z) is not in R.  Hence R is not partially ordered.


Related Discussions:- Determine the relation is partially ordered

Estimate percent of the original price will the customer pay, Bikes are on ...

Bikes are on sale for 30% off the original price. What percent of the original price will the customer pay if he gets the bike at the sale price? The original price of the bike

Modeling , A plastic manufacturer has 1200 boxes of transparent wrap in sto...

A plastic manufacturer has 1200 boxes of transparent wrap in stock at one factory and 1000 boxes at his second factory.The manufacturer has order for this product from 3 different

Inverse function, how to solve the equation of an inverse function

how to solve the equation of an inverse function

The paperwork to purchase your new home, You recently started the paperwork...

You recently started the paperwork to purchase your new home, and you were just notified that you can move into the house in two weeks. You decide to hire a moving company, but are

Shares and dividends, at what price 6.25% rs 100 share be quoted when the m...

at what price 6.25% rs 100 share be quoted when the money is worth 5%

Judgment sampling, Judgment Sampling Here the interviewer chooses whom ...

Judgment Sampling Here the interviewer chooses whom to interview believing that their view is more fundamental because they might be directly affected for illustration, to find

How far apart are the two boats, Two boats leave the same port at the same ...

Two boats leave the same port at the same time. One travels at a constant speed of 30 km/hr at a bearing of 50° and the other on a bearing of 110° at a constant speed of 26 km/hr.

Write Your Message!

Captcha
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