Scribd
Upload
41 views

Compatible Relation

A compatibility relation is a relation that is reflexive and symmetric. A compatibility relation can be represented by a triangle matrix with lines instead of arrows. An example of a compatibility relation is the relation α = {-1, 1} on the set {-1, 0, 1}. The inverse of a relation is formed by interchanging the x and y components of each ordered pair in the original relation. For example, the inverse of the relation {(1, 2), (2, 4), (3, 6)} is the relation {(2, 1), (4, 2), (6, 3)}.

Uploaded by

gdeepthi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
41 views

Compatible Relation

A compatibility relation is a relation that is reflexive and symmetric. A compatibility relation can be represented by a triangle matrix with lines instead of arrows. An example of a compatibility relation is the relation α = {-1, 1} on the set {-1, 0, 1}. The inverse of a relation is formed by interchanging the x and y components of each ordered pair in the original relation. For example, the inverse of the relation {(1, 2), (2, 4), (3, 6)} is the relation {(2, 1), (4, 2), (6, 3)}.

Uploaded by

gdeepthi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Definition

compatibility relation: If a Relation is Compatibility relation iff it satisfies reflexive


and symmetric relation.
when drawing, lines instead of arrows
matrix representation as a triangle matrix

-1 is a compatibility relation

Definitions: We form the inverse relation by interchanging the roles of x and y in the
defining equation.

Suppose we are given the relation {(1, 2), (2, 4), (3, 6)} -------------------(1)

If we interchange the first and second components (the x and y values) of each of
the ordered pairs in relation (1), we have (2, 1), (4, 2), (6, 3) ------------------- (2) which
is another relation. Relations (1) and (2) are called inverse relations, and in general
we have the following definition. The inverse of a relation is formed by
interchanging the components of each of the ordered pairs in the given relation.

You might also like