Question: 4) Let R be a relation on the set [1,2,3,., 8,9,10). aRb is in the relation if a and b are distinct integers and there

 4) Let R be a relation on the set [1,2,3,., 8,9,10).

4) Let R be a relation on the set [1,2,3,., 8,9,10). aRb is in the relation if a and b are distinct integers and there is a common divisor that is not 1 shared between a and b. 2R4, 6R3, and 10R2 are all members of the relation, while 5R2 and 7R9 are not. a) Is it possible to draw a reduced graph for this relation? Why or why not? b) What if we change the condition to be that of a cleanly dividing into b (no remainder)? Can our new relation be drawn as a reduced graph? Why or why not? c) Let us assume we have all pairs of our original relation enumerated, and no knowledge of t relation function (so all we know is the current pair list). What pairs would we have to add to them in order to change R into a partial order relation? Into an equivalence relation

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!