Ask a New Question

Question

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.
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.
9 years ago

Answers

Steve
R = {(2,3),(2,9),(3,2),(3,4),(4,3),(4,9),(9,2),(9,4)}
9 years ago

Related Questions

Let R be the relation on ℤ+×ℤ+ defined by (a,b)R(c,d) if and only if a−2d=c−2b. 1. Find an equiv... Is the following relation a function? ((0.3, 0.6). (0.4,0.8), (0.3,0.7), (0.5,0.5)) in the relation y=4x^2+24x-5, for which values of y will the corresponding equation have no solution... A relation describes a relationship and pairs input values with output values. Relations can be repr... Relation 1, Relation 2, Relation 3, Relation 4, 3,3. 5,31. 2,3.... Relation 1 Relation 2 Relation 3 Relation 4 X y X y X y X y 3 3... Example 4: Is the relation {(7, 3), (2, 0), (8, -3), (6, 0), (-1, 4)} a function? Explain your ans... Which of the following relationships among alleles of a single gene best explains the observation th... Look at the relation in the graph. Which choice best represen
Ask a New Question
Archives Contact Us Privacy Policy Terms of Use