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
- Does the relation is a brother of have a reflexive property consider one male? A symmetric property consider two males? A transitive property consider three males?arrow_forwardIn 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_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin HarcourtElementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
- 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