Universidad Abierta y a distancia de México

2021 Matemáticas Discretas (MT-MMDI-2101-B1-001)

Alumno: César Morgado Pérez

Licenciatura en Matemáticas
Matricula: ES202122366

Facilitador: Paula García Leija

Unidad 2. Teoría de Gráficas y Relaciones.

Actividad 3: Relaciones.
Instrucciones: En muchos contextos podemos encontrar relaciones entre los elementos de dos
conjuntos. En matemáticas, la estructura que representa esto se llama relación binaria y para
expresarla se usan pares ordenados formados por dos elementos relacionados entre sí. Resuelve
los ejercicios que se presentan a continuación. Como apoyo se presentarán algunas definiciones,
sin embargo, es importante que consultes el material recomendado para profundizar en los
temas.
Sean A y B dos conjuntos. Una relación binaria de A en B es un subconjunto del producto cartesiano A × B .
Las relaciones de un conjunto en sí mismo tienen un interés especial. Una relación en un conjunto a es un
subconjunto de A × A .
Se dice que una relación R en un conjunto A es reflexiva si (a , a)∈ R para cada elemento a ∈ A .
Se dice que una relación R en un conjunto A es irreflexiva si para cada a ∈ A se tiene ( a , a ) ∉ R .
Se dice que una relación R en un conjunto A es simétrica si para cualesquiera a , b ∈ R se tiene que (b , a)∈ R
siempre que (a , b)∈ R .
Se dice que una relación R en un conjunto A es antisimétrica si para cualesquiera a , b ∈ R se tiene que (a , b)∈ R
y (b , a)∈ R sólo si a=b.
Se dice que una relación R en un conjunto A es asimétrica si ( a , b ) ∈ R implica que ( a , b ) ∉ R .
Se dice que una relación 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 relación en el conjunto de todas las alcaldías de la CDMX que consta de los pares
(a , b) en que la alcaldía a es colindante con la alcaldía b. Encuentra:
a) ¿Cuántos elementos tiene R?
R consta de 66 elementos.

b) Represéntalos como pares ordenados en el conjunto R.

R={( Azcapotzalco ,Gustavo A . Madero ) , ( Azcapotzalco , Miguel Hidalgo ) ,
( Azcapotzalco ,Cuauhtémoc ) , ( Gustavo A . Madero , Azcapotzalco ) ,
( Gustavo A . Madero ,Cuauhtémoc ) , ( Gustavo A . Madero ,Venustiano Carranza ) ,
( Miguel Hidalgo , Azcapotzalco ) , ( Miguel Hidalgo , Cuauhtémoc ) ,
( Miguel Hidalgo ,Cuajimalpa ) , ( Miguel Hidalgo , Álvaro Obregón ) ,
( Miguel Hidalgo , Benito Juárez ) , ( Cuauhtémoc , Azcapotzalco )
( Cuauhtémoc , Gustavo A . Madero ) , ( Cuauhtémoc , Miguel Hidalgo ) ,
( Cuauhtémoc , Venustiano Carranza ) , (Cuauhtémoc , Benito Juárez ) ,
( Cuauhtémoc , Iztacalco ) , ( Venustiano Carranza , Gustavo A . Madero ) ,
( Venustiano Carranza , Cuauhtémoc ) , (Venustiano Carranza , Iztacalco ) ,
( Cuajimalpa , Miguel Hidalgo ) , ( Cuajimalpa , Álvaro Obregón ) ,
 ( ÁlvaroObregón , Miguel Hidalgo ) , ( Álvaro Obregón , Cuajimalpa ) ,
( ÁlvaroObregón , Benito Juárez ) , ( ÁlvaroObregón , La MagdalenaContreras ) ,
( ÁlvaroObregón ,Tlalpan ) , ( Álvaro Obregón , Coyoacán) ,
( Benito Juárez , Miguel Hidalgo ) , ( Benito Juárez , Cuauhtémoc ) ,
( Benito Juárez , Álvaro Obregón ) , ( Benito Juárez , Iztacalco ) ,
( Benito Juárez , Coyoacán ) , ( Benito Juárez , Iztapalapa ) ,
( Iztacalco ,Cuauhtémoc ) , ( Iztacalco , Venustiano Carranza ) ,
( Iztacalco , Benito Juárez ) , ( Iztacalco , Iztapalapa ) ,
( La MagdalenaContreras , ÁlvaroObregón ) , ( La MagdalenaContreras , Tlalpan ) ,
( Coyoacán , Álvaro Obregón ) , (Coyoacán , Benito Juárez ) ,
( Coyoacán , Iztapalapa ) , ( Coyoacán ,Tlalpan ) , ( Coyoacán, Xochimilco ) ,
( Iztapalapa , Benito Juárez ) , ( Iztapalapa , Iztacalco ) ,
( Iztapalapa , Coyoacán ) , ( Iztapalapa , Xochimilco ) ,
( Iztapalapa , Tláhuac ) , ( Tlalpan , La MagdalenaContreras ) ,
( Tlalpan , Álvaro Obregón ) , ( Tlalpan , Coyoacán ) , ( Tlalpan , Xochimilco ) , ( Tlalpan, Milpa Alta ) ,
( Xochimilco , Coyoacán ) , ( Xochimilco , Iztapalapa ) , ( Xochimilco ,Tlalpan ) , ( Xochimilco ,Tláhuac ) ,
( Xochimilco , Milpa Alta ) , ( Tláhuac , Milpa Alta ) , ( Tláhuac , Iztapalapa ) , ( Tláhuac , Xochimilco ) ,
( Milpa Alta, Tlalpan ) , ( Milpa Alta, Xochimilco ) , ( Milpa Alta ,Tláhuac ) }
c) ¿Qué propiedades cumple R?
R es una relación irreflexiva, una alcaldía no puede colindar consigo misma; es simétrica, si una
alcaldía colinda con otra, la segunda también colinda la primera. Estas son las únicas propiedades
que cumple R.
d) ¿Es R una relación de equivalencia? ¿Por qué?
Por definición: Relación de equivalencia: Una relaciónR es de equivalencia, si R es reflexiva,
simétrica y transitiva [ CITATION Álv13 \l 2058 ], debido a que R no es reflexiva ni transitiva, R no
es una relación de equivalencia.
2. Una Organización no gubernamental está realizando un estudio sobre violencia y
discriminación en la CDMX. Se seleccionan 6 alcaldías (Cuauhtémoc, Miguel Hidalgo, Benito
Juárez, Coyoacán, Iztapalapa y Tlalpan) y se forman 4 equipos de trabajo (equipo A, equipo B,
equipo C y equipo D) que realizarán trabajo de campo. Cada equipo puede trabajar con un
máximo de 3 alcaldías y no puede haber más de dos equipos trabajando en una misma alcaldía.
A partir de los siguientes conjuntos, propón un conjunto R que cumpla con los requisitos
mencionados y desarrolla lo que se te pide:
A={ Cuauhtémoc , Miguel Hidalgo , Benito Juárez ,Coyoacán , Iztapalapa , Tlalpan }
B= { equipo A , equipo B , equipoC , equipo D }

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

R={( Cuauhtémoc , equipo A ) , ( Miguel Hidalgo , equipo A ) , ( Benito Juárez , equipo A )
( Miguel Hidalgo , equipo B ) , ( Benito Juárez , equipo B ) , ( Coyoacán , equipo B )
( Coyoacán , equipo C ) , ( Iztapalapa , equipo C ) , (Tlalpan , equipo C )
( Iztapalapa , equipo D ) , ( Tlalpan ,equipo D ) , ( Cuauhtémoc , equipo D )
b) Representa R con una digráfica.

Cuauht
émoc

Miguel Equipo
Hidalgo A

Benito Equipo
Juárez B

Coyoac Equipo
án C

Iztapala Equipo
pa D

Tlalpan
 c) Representa R con una matriz de relación.

1 0 0 1

| |
1
M R= 1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1

Bibliografía
Álvarez Nuñez, M. F., & Parra Muñoz, J. A. (2013). Teoría de Grafos. Chilán: Facultad de educación
y humanidades, escuela de pedagogía en educación matemática.