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

Define an ordered rooted tree, Define an ordered rooted tree. Cite any two ...

Define an ordered rooted tree. Cite any two applications of the tree structure, also illustrate using an example each the purpose of the usage.   Ans: A  tree is a graph like t

Algebra, Hi, I don''t know how to solve 2(5x+3)

Hi, I don''t know how to solve 2(5x+3)

Confidence interval, Confidence Interval The interval estimate or a 'co...

Confidence Interval The interval estimate or a 'confidence interval' consists of a range as an upper confidence limit and lower confidence limit whether we are confident that a

construct an isosceles triangle, 1. Construct an isosceles triangle whose ...

1. Construct an isosceles triangle whose base is 7cm and altitude 4cm and then construct another similar triangle whose sides are 1/2 times the corresponding sides of the isosceles

Proof of various integral facts- formulas, PROOF OF VARIOUS INTEGRAL FACTS/...

PROOF OF VARIOUS INTEGRAL FACTS/FORMULAS/PROPERTIES In this section we've found the proof of several of the properties we saw in the Integrals section and also a couple from t

Properties of summation notation, Properties Now there are a couple of ...

Properties Now there are a couple of formulas for summation notation. 1. here c is any number. Therefore, we can factor constants out of a summation. 2. T

Demerits and merit-the geometric mean , The geometric mean Merits ...

The geometric mean Merits i.  This makes use of all the values described except while x = 0 or negative ii.   This is the best measure for industrial increase rates

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