Question: Given the following relation, { ( A, A ), ( A, B ), ( A, D ), ( B, B ), ( B, C ),

Given the following relation, { ( A, A ), ( A, B ), ( A, D ), ( B, B ), ( B, C ), ( B, E ), ( C, B ), ( C, C ), ( C, D ), ( D, A ), ( D, B ), ( D, C ), ( D, E ), ( E, D ), ( E, E ) }
i) Draw the digraph of the relation,

ii) construct the matrix diagram for the relation,

and iii) why or why not is the relation reflexive, symmetric, antisymmetric, transitive?

Let U = Z+ ? { 0 }.
Let R1 = { ( x, y ) | x < y }
Let R2 = { ( x, y ) | x > y }
Let R3 = { ( x, y ) | x ? y }
Let R4 = { ( x, y ) | x ? y }
Let R5 = { ( x, y ) | x ? y }
Let R6 = { ( x, y ) | x = y }
Find:
a) R2 ? R3
b) R2 ? R4
c) R4 ? R5

Step by Step Solution

3.48 Rating (165 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The detailed ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Engineering Questions!