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

Free - damped vibrations, We are until now going to suppose that there will...

We are until now going to suppose that there will be no external forces acting on the system, along with the exception of damping obviously. Under this case the differential equati

Learning, my math skills are keeping me from getting my ged need help in al...

my math skills are keeping me from getting my ged need help in all areas

SHOPPERS`STOP, 3. How are Indian customers visiting Shoppers’ Stop any diff...

3. How are Indian customers visiting Shoppers’ Stop any different from customers of developed western countries? 4. How should Shoppers’ Stop develop its demand forecasts?

What is the approximate cost of 1 binder and 1 pen, At the school bookstore...

At the school bookstore and two binders and three pens cost $12.50. Three binders and five pens cost $19.50. What is the approximate cost of 1 binder and 1 pen? Let x = the cos

Practice, #question.Mai is 3 years ypunger than twice the age of her brothe...

#question.Mai is 3 years ypunger than twice the age of her brother .If b represents .

Mean roots, Find all the eighth roots of (19 + 7 i)

Find all the eighth roots of (19 + 7 i)

Parametric equations and polar coordinates, Parametric Equations and Polar ...

Parametric Equations and Polar Coordinates In this part we come across at parametric equations and polar coordinates. When the two subjects don't come out to have that much in

Machines, descuss the seauencing problem for n jobs on two and three machin...

descuss the seauencing problem for n jobs on two and three machines

Zero-day attack, What is Zero-Day Attack? Explain Zero-Day Attack

What is Zero-Day Attack? Explain Zero-Day Attack

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