Question

how to find relation from given set and matrix relation in descrete math​

Answer 1

Representations of Matrices and Graphs in Relations

Previously, we have already discussed Relations and their basic types.

Combining Relation:

Suppose R is a relation from set A to B and S is a relation from set B to C, the combination of both the relations is the relation which consists of ordered pairs (a,c) where a Є A and c Є C and there exist an element b Є B for which (a,b) Є R and (b,c) Є S. This is represented as RoS.

Inverse Relation:

A relation R is defined as (a,b) Є R from set A to set B, then the inverse relation is defined as (b,a) Є R from set B to set A. Inverse Relation is represented as R-1

R-1 = {(b,a) | (a,b) Є R}.

Complementary Relation:

Let R be a relation from set A to B, then the complementary Relation is defined as- {(a,b) } where (a,b) is not Є R.

Represenation of Relations:

Relations can be represented as- Matrices and Directed graphs.

Relation as Matrices:

A relation R is defined as from set A to set B,then the matrix representation of relation is MR= [mij] where