República Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

Universidad Nacional Experimental de la Fuerza Armada

Núcleo-Zulia

Teoría de grafos

Relaciones de equivalencia.

Realizado por:

Angel Perdomo

C.I:28.470.070

05S2626D1

1
1) Defina que es una relación y de un ejemplo:

Las relaciones de conjuntos suceden cuando existen ciertos conjuntos que tiene algo en común y que
cumplen una propiedad específica en común o como también puede ser por el número de elementos
que pueden tener los conjuntos que queremos comprar.

Si el elemento 2 se repite dos veces en el conjunto B, estaríamos hablando de un mismo único elemento
que hay en A; los elementos b2 de A es el mismo elemento en B escrito como una multiplicación b.b.b.b
y 3/4=6/8 3 / 4 = 6 / 8 es un mismo elemento para A y B.

2) Explique y de un ejemplo de las propiedades de las relaciones de equivalencia:

-Reflexividad:

Una relación reflexiva o refleja es una relación binaria R sobre un conjunto A, de manera que todo
elemento de A está relacionado consigo mismo.

Ejemplo: Si A={2,4,5,6,7} y R:A → A es una relación definida por R={(2,2),(4,4),(5,5),(6,6),(7,7)}, entonces

es reflexiva, porque todos los elementos de A están relacionados consigo mismo.

-Simetría:

Es una operación cuyo resultado es otro conjunto que contiene a aquellos elementos que pertenecen a
uno de los conjuntos iníciales, pero no a ambos a la vez.

La diferencia simétrica de dos conjuntos es el conjunto cuyos elementos son aquellos que pertenecen a
alguno de los conjuntos iníciales, sin pertenecer a ambos a la vez.

Por ejemplo, la diferencia simétrica de {2, 5, 3} y {4, 2, 3, 7} es {4, 5, 7}.

-Asimetría:

La asimetría es una propiedad de determinados cuerpos, dibujos, funciones matemáticas y otros tipos
de elementos en los que, al aplicarles una regla de transformación efectiva, se observan cambios
respecto al elemento original.

Ejemplos: A= {1; 2; 3; 6} B= {2; 4; 6; 7; 8}

A∆B = {1; 3; 4; 7; 8}

-Transitiva:

Una relación binaria R sobre un conjunto A es transitiva cuando se cumple: siempre que un elemento se
relaciona con otro y éste último con un tercero, entonces el primero se relaciona con el tercero.

Este es:

Ɏa, b, c ⋳ A: a R b ʌ b R c ⟶ a R c

2
Dado el conjunto A, y una relación R, esta relación es transitiva si: a R b y b R c se cumple a R c.

-anti simetría:

Una relación binaria R sobre un conjunto A es anti simétrica cuando se da que si dos elementos de A se
relacionan entre sí mediante R, entonces estos elementos son iguales.

Es decir,

Ɏa, b, c ⋳ A: a R b ʌ b R a⟶

Para todo a, b de A si se cumple que a esta relacionando con b y b esta relacionado