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

Triangle Treat, Triangle Treat is the page name. I don''t know the answer f...

Triangle Treat is the page name. I don''t know the answer for it, can someone give it to me?

In sequence to remain the pole perpendicular to the ground, A cable is atta...

A cable is attached to a pole 24 ft above ground and fastened to a stake 10 ft from the base of the pole. In sequence to remain the pole perpendicular to the ground, how long is th

Infinite series, all properties, formulas of infinite series

all properties, formulas of infinite series

Example of graphing equations, Example of Graphing Equations: Example...

Example of Graphing Equations: Example: By using the above figure, find out the distance traveled if the average speed is 20 mph and the time traveled is 40 minutes. T

Math.., how many sixs are in 60

how many sixs are in 60

Statistics, The winning team''s score in 21 high school basketball games wa...

The winning team''s score in 21 high school basketball games was recorded. If the sample mean is 54.3 points and the sample standard deviation is 11.0 points, find the 90% confiden

Emi, calculation of emi %

calculation of emi %

Whats this, how do you determine if a graph has direct variation

how do you determine if a graph has direct variation

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