In 1-8, a number of relations are defined on the et A={0,1,2,3}. For each relation:
- Drae the directed graph.
- Determine whethrer the relation is reflexive.
- Determine whether the relation is symmetric.
- Determine whether the realtion is transitive.
Give a counter example in each case in which the relation does not satisfy one of the properties.
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
Discrete Mathematics With Applications
- In each of the following parts, a relation is defined on the set of all human beings. Determine whether the relation is reflective, symmetric, or transitive. Justify your answers. xRy if and only if x lives within 400 miles of y. xRy if and only if x is the father of y. xRy if and only if x is a first cousin of y. xRy if and only if x and y were born in the same year. xRy if and only if x and y have the same mother. xRy if and only if x and y have the same hair colour.arrow_forwardDoes the relation is a friend of have a reflexive property consider one person? A symmetric property consider two people? A transitive property consider three people?arrow_forwardA person’s birth date consists of the month, day, and year in which that person was born. The domain for a relation R is a set of people. No two people in the group have the same birth date. A person x is related to person y under the relation if x’s birth date is earlier than y’s birth date. Is this relation partial order? Is it strict order? Is it total order? Justify your answers to eacharrow_forward
- The domain of a relation R is the set of integers. x is related to y under relation R if x relation R. = y . Select the description that accurately describes a. Symmetric b. Anti-symmetric C. Anti-reflexive d. Reflexivearrow_forwardGiven a set A = {1, 2, 3, 4}. Define a relation R on A as: R = {(x, y) | x - y is even} List the ordered pairs of the relation R. Is the relation R reflexive, symmetric, and transitive? Justify your answers.arrow_forward11./ a) b) c) 11 1 ) Consider the relation on A={1,2,3) represented by the matrix 0 10 1 Determine if the relation is reflexive. If it is not reflexive, state why. Determine if the relation is symmetric. If it is not symmetric, state why. Sketch a digraph to represent the relation.arrow_forward
- Please answer yes or no for each property.arrow_forwardDefine a relation R₂ on the set A = {0, 1, 2, 3) as follows. R₂ = {(0, 0), (0, 1), (1, 1), (1, 2), (2, 2), (2, 3)} (a) Which of the following is the directed graph of R₂? DO (b) Is R₂ reflexive, symmetric, transitive, or none of these? (Select all that apply.) R₂ is reflexive. R₂ is symmetric. R₂ is transitive. OR₂ is neither reflexive, symmetric, nor transitive. xarrow_forwardLet A = {1, 3, 5, 7,9}, B = {2, 4, 6, 8}; a R b if and only if b< a a) Find Domain of the relation R b) Find Range of the relation Rarrow_forward
- Determine if the relation R = {(1,3), (1,4), (2,3), (2,4), (3,4)} is reflexive, symmetric, antisymmetric, or transitive.arrow_forwardii. Determine whether the relation, R = {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)} is: Yes/No Justify your answer. Types of relations Reflexive Symmetric Antisymmetric Transitive (8 marks)arrow_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin Harcourt
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw HillAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning