Tema 4.2
POR: Javier Aguirre Anguiano
4-. TIPOS DE RELACION:
RELACION REFLEJA ( O REFLEXIVA )
R es una relación refleja en un conjunto A no vacío , si y sólo si cada elemento de
él está relacionado consigo mismo:
a ð A ð a R a
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 1 ) , ( 1 , 3 ) , ( 2 , 2 ) , ( 3 , 2 ) , ( 3 , 3 ) }
RELACION SIMETRICA
R es una relación simétrica en un conjunto A no vacío , si y sólo si cada par de
elementos de él satisface lo siguiente:
a R b ð b R a
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 3 ) , ( 2 , 3 ) , ( 3 , 1 ) , ( 3 , 2 ) , ( 3 , 3 ) }
RELACION ANTISIMETRICA
R es una relación antisimétrica en un conjunto A no vacío , si y sólo si cada par de
elementos de él satisface lo siguiente:
a R b ð b R a ð a = b
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 3 ) , ( 2 , 1 ) , ( 2 , 2 ) , ( 3 , 2 ) }
RELACION TRANSITIVA
R es una relación transitiva en un conjunto A no vacío , si y sólo si cada trío de
elementos de él satisface lo siguiente:
a R b ð b R c ð a R c
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 1 ) , ( 1 , 3 ) , ( 2 , 1 ) , ( 2 , 3 ) , ( 3 , 1 ) , ( 3 , 3 ) }
