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

upper and lower limits, A critical dimension of the service quality of a c...

A critical dimension of the service quality of a call center is the wait time of a caller to get to a sales representative. Periodically, random samples of 6 customer calls are mea

Show that a slope will vary along a curve, Can you show that a slope will v...

Can you show that a slope will vary along a curve (as opposed to a straight line)?

Determinarte, what is the differeance in between determinate and matrix .

what is the differeance in between determinate and matrix .

Fractions, What fraction could you add to 4/7 to get a sum greater than 1

What fraction could you add to 4/7 to get a sum greater than 1

Simplify the expression, Simplify the following expression and state the co...

Simplify the following expression and state the coefficient of each variables (a)6m-4-2m+15 (b)4x+6y-3x+5y

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