Draw the directed graph that represents the relation
Want to see the full answer?
Check out a sample textbook solutionChapter 9 Solutions
DISCRETE MATHEMATICS+ITS APPL. (LL)-W/A
- Use a software program or a graphing utility to write v as a linear combination of u1, u2, u3, u4, u5 and u6. Then verify your solution. v=(10,30,13,14,7,27) u1=(1,2,3,4,1,2) u2=(1,2,1,1,2,1) u3=(0,2,1,2,1,1) u4=(1,0,3,4,1,2) u5=(1,2,1,1,2,3) u6=(3,2,1,2,3,0)arrow_forwardLet A={a,b,c,d} and let R={(a,b)(b,c)(c,d)(d,b)} be a relation on A. Represent the relation using matrixarrow_forwardDraw a directed graph for the relation R on the set {0, 1, 2, 3} given by 10. R = {(0, 1), (0, 2), (1, 2), (2, 2), (3, 1), (3, 3)}.arrow_forward
- Let A = {1, 2, 3}, B={a, b, c}, and C = {6, 8}. Let R = {(1, a), (2, c), (3, b)} be a relation from A to B and let S = {(a, 6), (a, 8), (b, 8), (c, 8)} be a relation from B to C. Find the composition relation R - S from A to C.arrow_forwardDetermine if the relation R = {(1,3), (1,4), (2,3), (2,4), (3,4)} is reflexive, symmetric, antisymmetric, or transitive.arrow_forwardFind the transitive closure of the relation R={(1,2),(2,2), (2,3),(3,3)} on the set A={1,2,3}. Select one: O a. ={(2,2),(3,1),(2.2).(2,3).(3,3)}. O b. ={(1,1),(3,1),(2.2),(2,3),(3,3)}. O c. =((1,3),(3,1).(2,2), (2,3),(3,3)}. O d. ={(1,2),(1,3).(2,2),(2,3),(3,3)}. O e. ={(1,2),(3,1),(2,2),(2,3),(3,3)}.arrow_forward
- Q3: Let A = {a, b, c, d} and define relations R1. R2, R3, and Ri on A, what would be their directed graph and their relationship. R= {(a, a), (c, c). (b, b), (d, d)} R= {(a, a), (a, d). (b, b), (c, c), (d, c)} R= {(a, a), (a, b). (b, a), (b, b), (c, c), (d, d)} R= {(a, c), (b, b), (b, d), (c, a), (d, d)}arrow_forwardLet A = {1,2,3,4} and B = {A, B, C, D, E}. Consider the following relations and state whether FUNCTION or NOT FUNCTION. a) R = {(1,C), (2, A), (3, D), (2, B), (4, E)} b) R = {(1,A), (2, A), (3, D), (4, E)}arrow_forwardLet A be the towns {P, Q, R, S}. Let B be the one way street relation {(P, S), (Q, P),(R, P), (S, Q), (S, R)}. Find B^2 (pairs of towns that are connected by two streets). Find B^3(pairs of towns that are connected by three streets). You must use directed graph to findthe answer.arrow_forward
- List the ordered pairs in the relation R from A = 0, 1, 2, 3,4, B= 1,2,3, 4, 5, where R is defined as (a, b) e R if and only if a + b> 7 where a e A, b e B Then R is {(4, 5), (4, 4), (3, 5)} {(4, 5), (4, 4), (3, 5), (5, 5), (5, 3)} {(4, 5), (4, 4), (3, 5), (5, 4), (3, 3)} O {(4, 5), (4, 4), (3, 5), (5, 4), (5, 3)}arrow_forwardLet A = {1, 2, 3, 4, 5, 6, 7, 8}. How many possible symmetric relations over A contain the ordered pairs (2, 3), (3, 2), (4, 7), (5, 5) and (8, 7)?arrow_forward(b) Let A = {1,2,3}. Consider the relation R on A given by R = {(1,2), (1,3), (2,1), (2,3), (3,2)} Draw the directed graph representing R. Is R transitive? Justify your answer.arrow_forward
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageElementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning