UNIDAD 2 Teora de grficas y Relaciones

Actividad 3: Relaciones

Instrucciones: En muchos contextos podemos encontrar relaciones entre los

elementos de dos conjuntos. En matemticas, la estructura que
representa esto se llama relacin binaria y para expresarla se usan
pares ordenados formados por dos elementos relacionados entre s.
Resuelve los ejercicios que se presentan a continuacin. Como apoyo
se presentarn algunas definiciones, sin embargo, es importante que
consultes el material recomendado para profundizar en los temas.

Sean A y B dos conjuntos. Una relacin binaria de A en B es un subconjunto del producto

cartesiano A x B. Las relaciones de un conjunto en s mismo tienen un inters especial. Una
relacin en un conjunto a es un subconjunto de A x A.

Se dice que una relacin R en un conjunto A es reflexiva si (a, a) R para cada elemento a A.
Se dice que una relacin R en un conjunto A es irreflexiva si para cada a A se tiene (a, a) R.
Se dice que una relacin R en un conjunto A es simtrica si para cualesquiera a, b R se tiene
que (b, a) R siempre que (a, b) R.
Se dice que una relacin R en un conjunto A es antisimtrica si para cualesquiera a, b R se
tiene que (a, b) R y (b, a) R slo si a = b.
Se dice que una relacin R en un conjunto A es asimtrica si (a, b) R implica que (b, a) R.
Se dice que una relacin R en un conjunto A es transitiva si para cualesquiera a, b, c A tales
que (a, b) R y (b, c) R se tiene que (a, c) R.

1. Sea R la relacin en el conjunto de todas las delegaciones del Distrito Federal que
consta de los pares (a, b) en que la delegacin a es colindante con la delegacin b.
Encuentra:
a) Cuntos elementos tiene R?
b) Represntalos como pares ordenados en el conjunto R.
 c) Qu propiedades cumple R?
d) Es R una relacin de equivalencia? Por qu?

2. Una Organizacin no gubernamental est realizando un estudio sobre violencia y

discriminacin en el Distrito Federal. Se seleccionan 6 delegaciones (Cuauhtmoc,
Miguel Hidalgo, Benito Jurez, Coyoacn, Iztapalapa y Tlalpan) y se forman 4 equipos de
trabajo (equipo A, equipo B, equipo C y equipo D) que realizarn trabajo de campo.
Cada equipo puede trabajar con un mximo de 3 delegaciones y no puede haber ms de
dos equipos trabajando en una misma delegacin.

A partir de los siguientes conjuntos, propn un conjunto R que cumpla con los requisitos
mencionados y desarrolla lo que se te pide:

A={Cuauhtmoc, Miguel Hidalgo, Benito Jurez, Coyoacn, Iztapalapa, Tlalpan}

B={equipo A, equipo B, equipo C, equipo D}

a) Representa R de manera algebraica a partir de sus pares ordenados.

b) Representa R con una digrfica.
c) Representa R con una matriz de relacin.

Guarda tu documento con la siguiente nomenclatura MMDI_U2_Actividad3_XXYZ, sustituye las

XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu apellido paterno y la
Z por la de tu apellido materno.

Recuerda consultar los recursos (libros y videos) recomendados e incluye en tu tarea las
referencias utilizadas.

Paula Garca Leija

Docente en lnea
Matemticas discretas - UnADM