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

How do you traverse a binary tree, How do you traverse a Binary Tree?  Desc...

How do you traverse a Binary Tree?  Describe Preorder, Inorder and Postorder traversals with example.     Ans: Traversal of tree means tree searching for a aim. The aim may be

What is the net surface area to be painted, You are painting the surface of...

You are painting the surface of a silo that has a diameter of 16 ft and height of 50 ft. What is the net surface area to be painted? Consider the top of the silo is  1/2 a sphere

Permuation and combination, how many words can be formed from letters of wo...

how many words can be formed from letters of word daughter such that each word contain 2vowles and 3consonant

Cluster sampling, Cluster Sampling Cluster sampling is where a few geog...

Cluster Sampling Cluster sampling is where a few geographical regions for illustration, a location, village or town are selected at random and say every single household or sho

Linear algebra, i have question like proof, can you please help me on it?

i have question like proof, can you please help me on it?

Calculate the instantaneous rate of change of the volume, Assume that the a...

Assume that the amount of air in a balloon after t hours is specified by                                             V (t ) = t 3 - 6t 2 + 35 Calculate the instantaneous

What is the average temperature on the celsius scale, Peggy's town has an a...

Peggy's town has an average temperature of 23° Fahrenheit in the winter. What is the average temperature on the Celsius scale? If the total amount for both is 80, after that th

Triangles, In a triangle ABC, D &E is a are points on AB & AC ,if the one s...

In a triangle ABC, D &E is a are points on AB & AC ,if the one side of a triangle is 4cm & another side is 5 cm find that the ar(triangleABC):ar(BCDE)

Detremine the rectilinear distance, Rectilinear Distance (Total Travel Dist...

Rectilinear Distance (Total Travel Distance per Day Using Rectilinear Distance): It can be computed through using following formula: d(X, Pi) = |x - ai| + |y - bi| (Source: T

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