Matemáticas discretas

Unidad 2
Teoría de gráficas y relaciones
Actividad 3
Relaciones
Alumno: ELTHON AVAROA MONTES
Matricula: ES1611317657
 1. Sea R la relación en el conjunto de todas las delegaciones del Distrito Federal que consta

de los pares (a,b) en que la delegación a es colindante con la delegación 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.

Solución: 64

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

𝑅 = {(𝐴, 𝐵), (𝐴,𝐷), (𝐴, 𝐸),

(𝐵, 𝐴), (𝐵, 𝐶), (𝐵,𝐷),

(𝐶, 𝐵), (𝐶,𝐷), (𝐶, 𝐻), (𝐶, 𝐺),

(𝐷, 𝐴), (𝐷, 𝐵), (𝐷, 𝐶), (𝐷, 𝐸), (𝐷, 𝐻), (𝐷,𝐼),

(𝐸, 𝐴), (𝐸,𝐷), (𝐸,𝐼),

(𝐹, 𝐺),

(𝐺, 𝐶), (𝐺, 𝐹), (𝐺, 𝐻), (𝐺,𝐾), (𝐺,𝐽),

(𝐻, 𝐶), (𝐻,𝐷), (𝐻, 𝐺), (𝐻,𝐼), (𝐻, 𝐾),

(𝐼,𝐷), (𝐼, 𝐸), (𝐼, 𝐻), (𝐼,𝐾), (𝐼, 𝐿),

(𝐽, 𝐺), (𝐽,𝐾), (𝐽, 𝑀),

(𝐾, 𝐺), (𝐾, 𝐻), (𝐾,𝐼), (𝐾,𝐽), (𝐾, 𝐿), (𝐾, 𝑀)

(𝐿,𝐼), (𝐿,𝐾), (𝐿, 𝑀), (𝐿, 𝑁), (𝐿,𝑂),

(𝑀,𝐽), (𝑀, 𝐾), (𝑀, 𝐿), (𝑀, 𝑁), (𝑀, 𝑃),

(𝑁, 𝐿), (𝑁, 𝑀), (𝑁,𝑂), (𝑁, 𝑃)

(𝑂, 𝐿), (𝑂, 𝑁), (𝑂, 𝑃),

(𝑃, 𝑀), (𝑃, 𝑁), (𝑃,𝑂)}

C. ¿Qué propiedad 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é? En la actividad pasada, se decidió tomar el grafo
de la relación como no dirigido. A continuación, se muestra la matriz de adyacencia que especifica
las relaciones bidireccionales, es decir, en ambos sentidos. Lo anterior debido a que no se
especifica un sentido de las relaciones. Según Jiménez Murillo (2015), en un grafo no dirigido, la
relación es en ambos sentidos, por lo que no es necesaria la flecha.

0101100000000000

1011000000000000

0101001100000000

1110100110000000

1001000010000000

0000001000000000

MR= 0010010101100000

0011001010100000

0001100100110000

0000001000101000

0000001111011000

0000000010101110

0000000001100101

0000000000011011

0000000000010101

0000000000001110

La siguiente matriz representa la matriz transpuesta de la relación

 0101100000000000

1011000000000000

0101001100000000

1110100110000000

1001000010000000

0000001000000000

MR= 0010010101100000

0011001010100000

0001100100110000

0000001000101000

0000001111011000

0000000010101110

0000000001100101

0000000000011011

0000000000010101

0000000000001110

Es posible observar que son iguales, por lo tanto, es una relación simétrica.

La relación es intransitiva puesto que no existe el par aRc dado aRb y bRc.

Solución: no es una relación de equivalencia puesto que no cumple con las

características de: reflexividad, simetría y transitividad.

2. Una organización no gubernamental está realizando un estudio sobre violencia y

discriminación en el Distrito Federal. Se seleccionan 6 delegaciones (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, equipo D) que realizarán trabajo de campo. Cada equipo

puede trabajar con un máximo de 3 delegaciones y no puede haber más de dos equipos
trabajando en una misma delegación.

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. Representa R de manera algébrica a partir de sus pares ordenados.

La relación propuesta es:

𝑅 = {(𝑒𝑞𝑢𝑖𝑝𝑜 𝐷, 𝐶𝑢𝑎𝑢ℎ𝑡é𝑚𝑜𝑐),

(𝑒𝑞𝑢𝑖𝑝𝑜 𝐶, 𝑀𝑖𝑔𝑢𝑒𝑙 𝐻𝑖𝑑𝑎𝑙𝑔𝑜),

(𝑒𝑞𝑢𝑖𝑝𝑜 𝐵, 𝐵𝑒𝑛𝑖𝑡𝑜 𝐽𝑢á𝑟𝑒𝑧),

(𝑒𝑞𝑢𝑖𝑝𝑜 𝐴, 𝐶𝑜𝑦𝑜𝑎𝑐á𝑛),

(𝑒𝑞𝑢𝑖𝑝𝑜 𝐷, 𝐼𝑧𝑡𝑎𝑝𝑎𝑙𝑎𝑝𝑎),

(𝑒𝑞𝑢𝑖𝑝𝑜 𝐶, 𝑇𝑙𝑎𝑙𝑝𝑎𝑛)}

b. Representa R con una di gráfica.

Primero, es necesaria la abreviación de los nombres para evitar confusiones.

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
La siguiente digráfica muestra la relación entre las delegaciones y los equipos

D1
A

D2
B

D3
B

B D4

D5

D6

Representa R con una matriz.

000100

001000 =MR

010001

100010