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

What is this distance expressed in standard notation, The distance from the...

The distance from the sun to the earth is approximately 9.3 × 10 7 miles. What is this distance expressed in standard notation? In order to convert this number to standard not

Calculate the area of remaining piece of cardboard, A piece of cardboard in...

A piece of cardboard in the shape of a trapezium ABCD & AB || DE, ∠ BCD = 900, quarter circle BFEC is removed. Given AB = BC = 3.5 cm, DE = 2 cm. Calculate the area of remaining p

How to dealing with exponents on negative bases, How to Dealing With Expone...

How to Dealing With Exponents on Negative Bases ? Exponents work just the same way on negative bases as they do on positive ones: (-2)0 = 1 Any number (except 0) raised to the

Example of circle graphs, Q. Example of circle graphs? Ans. The Un...

Q. Example of circle graphs? Ans. The United States Government pays obligations annually, called "outlays". Medicare contributes to the health and well being of aged an

Find the generating function, Find the generating function for the number o...

Find the generating function for the number of r-combinations of {3.a, 5.b, 2.c}          Ans:  Terms sequence is given as r-combinations of {3.a, 5.b, 2.c}. This can be writte

Lucy youth group increased $1, Lucy's youth group increased $1,569 for char...

Lucy's youth group increased $1,569 for charity. They decided to split the money evenly between 3 charities. How much will each charity receive? Divide the money raised through

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

Analysis of algorithm running time - undirected graph, Problem. You are giv...

Problem. You are given an undirected graph G = (V,E) in which the edge weights are highly restricted. In particular, each edge has a positive integer weight of either {1, 2, . .

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