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

Operations with rational numbers, larry spends 3/4 hours twice a day walkin...

larry spends 3/4 hours twice a day walking and playing with his dog. He spends 1/6 hours twice a day feeding his dog. how much time does larry spend on his dog each day?

Derive a boolean first-order query, Consider a database whose universe is a...

Consider a database whose universe is a finite set of vertices V and whose unique relation .E is binary and encodes the edges of an undirected (resp., directed) graph G: (V, E). Ea

Factoring out a common monomial factor, Factoring Out a Common Monomial Fac...

Factoring Out a Common Monomial Factor? Say you have a polynomial, like 3x 4 y - 9x 3 y + 12x 2 y2 z and you want to factor it. Your first step is always to look for t

Definition of inverse functions, Definition of inverse functions :  Given...

Definition of inverse functions :  Given two one-to-one functions f ( x ) and g ( x ) if ( f o g ) ( x ) = x  AND  ( g o f ) ( x ) = x then we say that f ( x ) & g ( x ) are i

Spurious correlations, Spurious Correlations - in several rare situati...

Spurious Correlations - in several rare situations when plotting the data for x and y we may have a group indicating either positive correlation or negative (-ve) correlation

Write prim's algorithm, Write Prim's Algorithm.   Ans: Prim's algorithm...

Write Prim's Algorithm.   Ans: Prim's algorithm to find out a minimum spanning tree from a weighted graph in step by step form is given below.  Let G = (V, E) be graph and S

solve the game by linear programming, UA and DU are preparing for the NCAA...

UA and DU are preparing for the NCAA basketball game championship. They are setting up their strategies for the championship game. Assessing the strength of their "benches", each c

Areas related to circles in mensuration, AREAS  RELATED TO CIRCLES The...

AREAS  RELATED TO CIRCLES The  mathematical  sciences particularly  exhibit  order,  symmetry,  and limitation;  and  these  are the  greatest  forms  of the beautiful. In 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