Properties of Relations in Discrete Math (Reflexive, Symmetric, Transitive, and Equivalence)

Properties of Relations in Discrete Math (Reflexive, Symmetric, Transitive, and Equivalence)

There are a number of properties that might be possessed by a relation on a set including reflexivity, symmetry, and transitivity. And if a relation possesses all three of these properties, then it is an equivalence relation. The problem is seeing these properties. In this lesson, we use directional graphs (digraphs) and matrices to help do that. Timestamps 00:00 | Intro 00:24 | Reflexive Property 04:32 | Symmetric Property 08:26 | Transitive Property 16:06 | Equivalence Relation Hashtags #relation #digraph #matrix