Unidad 2

Universidad Abierta y a Distancia de México.

Licenciatura en Matemáticas

Matemáticas Discretas

Nombre del alumno: Rubén Delgado Reyes

Matricula: AL10508930
Unidad 2. Matemáticas Discretas

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?

Haciendo referencia al diagrama elaborado en la actividad y que se presenta a continuación. Los
elementos de la relación R son todas las aristas presentes en este. Como es un grafo no dirigido,
se asume que las relaciones son bidireccionales.
Este debe de contar con 64 elementos

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

{(𝐴, 𝐵), (𝐴, 𝐷), (𝐴, 𝐸),
(𝐵, 𝐴), (𝐵, 𝐶), (𝐵, 𝐷),
(𝐶, 𝐵), (𝐶, 𝐷), (𝐶, 𝐻), (𝐶, 𝐺),
(𝐷, 𝐴), (𝐷, 𝐵), (𝐷, 𝐶), (𝐷, 𝐸), (𝐷, 𝐻), (𝐷, 𝐼),
(𝐸, 𝐴), (𝐸, 𝐷), (𝐸, 𝐼),
(𝐹, 𝐺),
(𝐺, 𝐶), (𝐺, 𝐹), (𝐺, 𝐻), (𝐺, 𝐾), (𝐺, 𝐽),
(𝐻, 𝐶), (𝐻, 𝐷), (𝐻, 𝐺), (𝐻, 𝐼), (𝐻, 𝐾),
(𝐼, 𝐷), (𝐼, 𝐸), (𝐼, 𝐻), (𝐼, 𝐾), (𝐼, 𝐿),
(𝐽, 𝐺), (𝐽, 𝐾), (𝐽, 𝑀),
(𝐾, 𝐺), (𝐾, 𝐻), (𝐾, 𝐼), (𝐾, 𝐽), (𝐾, 𝐿), (𝐾, 𝑀),
(𝐿, 𝐼), (𝐿, 𝐾), (𝐿, 𝑀), (𝐿, 𝑁), (𝐿, 𝑂),
(𝑀, 𝐽), (𝑀, 𝐾), (𝑀, 𝐿), (𝑀, 𝑁), (𝑀, 𝑃),
(𝑁, 𝐿), (𝑁, 𝑀), (𝑁, 𝑂), (𝑁, 𝑃)
(𝑂, 𝐿), (𝑂, 𝑁), (𝑂, 𝑃),
(𝑃, 𝑀), (𝑃, 𝑁), (𝑃, 𝑂)}

c) ¿Qué propiedades cumple R?

Es una relación irreflexiva puesto que ningún elemento está relacionado consigo
mismo, simétrica puesto que para cada par (a,b) existe un par (b,a).

d) ¿Es R una relación de equivalencia? ¿Por qué?

Como no es equivalente por que las matrices que se elaboraron en la anterior actividad
no son iguales por lo que no guardan una relación simétrica.

UNADM | DCEIT | MAT | 00000 2

Unidad 2. Matemáticas Discretas

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, equipo C, equipo D}
a) Representa R de manera algebraica a partir de sus pares ordenados.

𝑅 = {(𝑒𝑞𝑢𝑖𝑝𝑜 𝐷, 𝐶𝑢𝑎𝑢ℎ𝑡é𝑚𝑜𝑐),
(𝑒𝑞𝑢𝑖𝑝𝑜 𝐶, 𝑀𝑖𝑔𝑢𝑒𝑙 𝐻𝑖𝑑𝑎𝑙𝑔𝑜),
(𝑒𝑞𝑢𝑖𝑝𝑜 𝐵, 𝐵𝑒𝑛𝑖𝑡𝑜 𝐽𝑢á𝑟𝑒𝑧),
(𝑒𝑞𝑢𝑖𝑝𝑜 𝐴, 𝐶𝑜𝑦𝑜𝑎𝑐á𝑛),
(𝑒𝑞𝑢𝑖𝑝𝑜 𝐷, 𝐼𝑧𝑡𝑎𝑝𝑎𝑙𝑎𝑝𝑎),
(𝑒𝑞𝑢𝑖𝑝𝑜 𝐶, 𝑇𝑙𝑎𝑙𝑝𝑎𝑛)}

b) Representa R con una digráfica.

Delegaciones:

Delegación Abreviatura
Cuauhtémoc D1
Miguel Hidalgo D2
Benito Juárez D3
Coyoacán D4
Iztapalapa D5
Tlalpan D6

Equipos:

Equipo Abreviatura
Equipo A A
Equipo B B
Equipo C C
Equipo D D

UNADM | DCEIT | MAT | 00000 3

Unidad 2. Matemáticas Discretas

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

𝑀𝑅 =
000100
001000
010001
100010

UNADM | DCEIT | MAT | 00000 4