RELACIONES ENTRE CONJUNTOS
ANTISIMETRICA
EQUIVALENCIA
ORDEN PARCIAL
REFLEXIVA
SIMÉTRICA
TRANSITIVA
Una relación R en un conjunto A se llama de orden parcial
Si R es reflexiva, antisimetrica y transitica
El conjunto A junto con el orden parcial de R se llama conjunto parcialmente ordenado y se denota por (A, R)
Establecer una relación entre los elementos del conjunto que comparten ciertas características o propiedades
Permite reagrupar dichos elementos en clases de equivalencias
Una relación binaria de R sobre un conjunto A es transitiva cuando:
Siempre que un elemento se relaciona con otro este último con un tercero, se dice que el primero se relaciona con el tercero
Cuando una relación es opuesta a la simétrixa
Se da cuando un elemento esta relacionado con otro a través de R
Donde el otro no esta relacionado con el primero por lo que decimos que es asimétrica
Una relación binaria entre R sobre un conjunto A
Es simétrica cuando se da que si un elemento esta relacionado con otro mediante R, este otro también esta relacionado con él, a través de R
Es lo mismo tener (a,b) que (b,a)
Toda relación que sea reflexiba debe tener al menos "n" flechas
Deben estar todas las parejas donde abarque los elementos de A