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

About algebra, how do i compute an algebra number

how do i compute an algebra number

Some important issue of graph, Some important issue of graph Before mov...

Some important issue of graph Before moving on to the next example, there are some important things to note. Firstly, in almost all problems a graph is pretty much needed.

Determine the angle, In parallelogram ABCD, m∠A = 3x + 10 and m∠D = 2x + 30...

In parallelogram ABCD, m∠A = 3x + 10 and m∠D = 2x + 30, Determine the m∠A. a. 70° b. 40° c. 86° d. 94° d. Adjacent angles in a parallelogram are supplementary. ∠A a

Derive the probability distribution of the completion times, Derive the pro...

Derive the probability distribution of the completion times: a. The following probability distributions relate to the completion times, in weeks, T A and T B of two independ

Fuzzy decisionmaking using minimization of regret, why we use decision maki...

why we use decision making using minimization of regret method in uncertainty?

quantitative, how to find group mean, mode and media

how to find group mean, mode and median

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