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

Geometry, In the diagram points V,W,X,Y and Z are collinear, VZ=52, XZ= 20 ...

In the diagram points V,W,X,Y and Z are collinear, VZ=52, XZ= 20 AND WX=XY=YZ. Find the indicated length of WX, VW, WY, VX, WZ, and VY

Iti, Gm signal is better than am signal becuase

Gm signal is better than am signal becuase

An even number is selected, Let the Sample Space S = {1, 2, 3, 4, 5, 6, 7, ...

Let the Sample Space S = {1, 2, 3, 4, 5, 6, 7, 8}. Suppose each outcome is equally likely. Compute the probability of event E = "an even number is selected".

Inflation , Inflation The inflation rate for a given period can be ca...

Inflation The inflation rate for a given period can be calculated using the following formula; Inflation = (current retail price index/retail price index in the base year)

Homework, Euler''''s Constant (e) Approximate the number to the one hundred...

Euler''''s Constant (e) Approximate the number to the one hundredth, one ten-thousandths, and one one-hundred-millionth.

How many ways can dvds be arranged on a shelf, How many ways can 4 DVDs be ...

How many ways can 4 DVDs be arranged on a shelf? Solution: There are 4 ways to choose the first DVD, 3 ways to choose the second, 2 ways to choose the third and 1 way to choo

If all the tickets are the similar price what was the cost, The total ticke...

The total ticket sales for a soccer game were $1,260; 210 tickets were purchased. If all the tickets are the similar price, what was the cost of a ticket? Divide the total sale

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