Relaciones binarias y sus propiedades:
¿Qué son? Una relación binaria es un subconjunto R del producto cartesiano X x X. Propiedades: Propiedad reflexiva: Es cuando todos los elementos se relacionan consigo mismo. Propiedad simétrica: Es cuando un elemento 1 se relaciona con un elemento 2 y este elemento 2 se relaciona con el elemento 1. Propiedad anti simétrica: Es cuando un elemento 1 se relaciona con un elemento 2 pero este elemento 2 no se relaciona con el elemento 1 Propiedad transitiva: Es cuando un elemento 1 se relaciona con un elemento 2 y este elemento 2 se relaciona con un elemento 3, entonces este elemento 3 se relaciona con el elemento 1. Propiedad de orden: Es cuando es reflexiva, antisimetrica y transitiva. Propiedad de equivalencia: Es cuando es reflexiva, simetrica y transitiva. ¿Cómo se representan las relaciones binarias? Ejemplo:
