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

Find out the roots of the quadratic equation, Find out the roots of the fol...

Find out the roots of the following quadratic equation. 3x 2 + 7x = 0 Solution: Using Equation 6, one root is determined. x = 0 Using Equation 7, substitute the

Negative signs in fractions, Q. Negative Signs in Fractions? It reall...

Q. Negative Signs in Fractions? It really doesn't matter where you put a negative sign in a fraction.  The following are all the same: The negative sign can go in

How to calculate mode, Q. How to calculate Mode? The mode of a data set...

Q. How to calculate Mode? The mode of a data set is the value that is repeated most often in the data set. It has the highest frequency. There can be one, more than one, or n

Division, why 0 is put in quotient while dividing a number

why 0 is put in quotient while dividing a number

How much did kara pay in interest, Kara borrowed $3,650 for one year at an ...

Kara borrowed $3,650 for one year at an annual interest rate of 16%. How much did Kara pay in interest? To ?nd out 16% of $3,650, multiply $3,650 through the decimal equivalent

Relationship between the shortest path distances - tree, 1. a)  Given a dig...

1. a)  Given a digraph G = (V,E), prove that if we add a constant k to the length of every arc coming out from the root node r, the shortest path tree remains the same.  Do this by

Permuttation, A telephoned dialled number 0 to 9.if 0 is dialled first the ...

A telephoned dialled number 0 to 9.if 0 is dialled first the caller is connected to the international exchange system.find the number of local calls that can be rung if a local num

find the slope and the y intercept of the line - geometry, 1. Find the slo...

1. Find the slope and the y-intercept of the line whose equation is 5x + 6y = 7. 2. Find the equation of the line that is parallel to 2x + 5y = 7 and passes through the mid poin

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