1. For each of the following relations, decide whether it is reflexive, whether it is symmetric or not, whether it is antisymmetric or not, and whether it is transitive or not on the set {1,2,3,4}? and why?
d) {(2,2), (3, 3)}
e) {(2,2), (1, 2), (3, 3)}
4. Let R be the relation on the set {1, 2, 3, 4, 5} containing the ordered pairs (1, 1), (1, 2), (1,3), (2, 3), (2, 4), (3, 1),(3, 4), (3, 5), (4, 2), (4, 5), (5, 1), (5, 2), and (5, 4).
Find R 3 and R 4
7. Draw the directed graph that represents the relation {(a, a), (a, b), (b, c), (c, b), (c, d), (d, a), (d, b)}.
8. list the ordered pairs in the relations represented by the directed graph.
Comments
Leave a comment