Tipos de relaciones existentes en la matemática discreta

Tipos de relaciones existentes en la matemática discreta

1. Relación reflexiva

   • Todo elemento esta relacionado consigo mismo.

2. Relación irreflexiva

   • Ningún elemento del conjunto está relacionado consigo mismo.

3. Relación simétrica

   • Relación donde se cumple que un par ordenado cualquiera (A,B) pertenece a la relación.

4. Relación antisimétrica

   • Relación donde los pares ordenados (A,B) y (B,A) pertenecen a la relación, entonces A = B. Donde no existen los elementos A, B distintos.

5. Relación transitiva

   • Relación donde los elementos dados A, B y C de un conjunto se relacionan así: A relacionado con B; B relacionado con C; A relacionado con C.