Let R be a relation on A={2,3,4,6,9} defined by "x is relatively prime to y", that is the only positive divisor or x and y is 1.

Question

a)write R as an ordered pair
b)Draw a diagraph representing R
c)Find the in-degree and the out-degree of each vertex
d)List all paths of length 4 starting from vertex 3
e)Compute R^ and draw the digraph.

Answer 1

R = {(2,3),(2,9),(3,2),(3,4),(4,3),(4,9),(9,2),(9,4)}