Nombre del alumno: Ulises Manzano Hernández

Matricula: ES1921005869

Grupo: MT – MMDI – 2001 – B1 – 003

Materia: Matemáticas Discretas

Carrera: Licenciatura en Matemáticas

Nombre de la Actividad: Actividad Complementaria

Nombre de la escuela: Universidad Abierta y a Distancia de México

Nombre del profesor: Jose Eduardo García Mendiola

Fecha de entrega: 23 al 25 de Marzo de 2020

Ejercicios
I. Calcula las siguientes diferencias con números binarios mediante
complemento a 1. Utiliza 8 bits.
a) 111 − 10011
Primero se tiene que agragar 0 a los 2 valores de la diferencia para convertirse
un número de 8 bits y despues se covierte mediante el complemento 1 para
que no nos de numero negativo:
111 = 00000111 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11111000
10011 = 00010011 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11101100
Y ya que hicimos la conversión del complemento a 1, se hace la diferencia de
estos número binarios:
1 1 1 1 1 0 0 0
−1 1 1 0 1 1 0 0
0 0 0 0 1 1 0 0
El resultado de esta diferencia es de 00001100 = 1100

b) 1001 − 1100
Primero se tiene que agragar 0 a los 2 valores de la diferencia para convertirse
un número de 8 bits y despues se covierte mediante el complemento 1 para
que no nos de numero negativo:
1001 = 00001001 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11110110
1100 = 00001100 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11110011
Y ya que hicimos la conversión del complemento a 1, se hace la diferencia de
estos número binarios:
1 1 1 1 0 1 1 0
−1 1 1 1 0 0 1 1
0 0 0 0 0 0 1 1
El resultado de esta diferencia es de 00000011 = 11

c) 1011 − 1010
Primero se tiene que agragar 0 a los 2 valores de la diferencia para convertirse
un número de 8 bits y despues se covierte mediante el complemento 1 para
que no nos de numero negativo:
1011 = 00001011 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11110100
1010 = 00001010 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11110101
Y ya que hicimos la conversión del complemento a 1, se hace la diferencia de
estos número binarios:
1 1 1 1 0 1 0 1
−1 1 1 1 0 1 0 0
0 0 0 0 0 0 0 1
El resultado de esta diferencia es de 00000001 = 1

d) 101 − 10001
Primero se tiene que agragar 0 a los 2 valores de la diferencia para convertirse
un número de 8 bits y despues se covierte mediante el complemento 1 para
que no nos de numero negativo:
101 = 00000101 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11111010
10001 = 00010001 → 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 → 11101110
Y ya que hicimos la conversión del complemento a 1, se hace la diferencia de
estos número binarios:
1 1 1 1 1 0 1 0
−1 1 1 0 1 1 1 0
0 0 0 0 1 1 0 0
El resultado de esta diferencia es de 00001100 = 1100

II. Determina si la relación “estar conectado con” en el siguiente grafo es una

relación de equivalencia.

Otra vez vamos resumir la definición de la relación de “estar conectado con”

de la relación de equivalencia, que seria la siguiente definición:
Una relación de equivalencia en un conjunto 𝐴 es una relación 𝑅 que satisface
las propiedades reflexiva, simétrica y transitiva.
La relación “estar conetado con” sobre el conjunto de vertices de una grafica
de 𝐺 es una relación de equivalencia.
Vamos que este grafo esta conetado con algunos de sus vertices, lo cual se
genera una arista, y que igual tambien si es simetrica, reflexiva y transitiva.
Si uno se sus vertices como 𝑣7 y 𝑣2 se genera una arista de 𝑣1 𝑣7 , y asi
sucesivamente con lo que tiene el grafo, y se genera un conjunto de vertice en
el grafo 𝐺.
Por lo tanto, queda demostrado este ejercicio de relación de equivalencia de
este grafo 𝐺 dado.

III. Encuentra y dibuja el árbol generador minimal respecto al grafo siguiente.

Recuerda que dicho árbol es un subgrafo conexo que conecta todos los
vértices del grafo y en que la suma de los pesos de las aristas
seleccionadas es mínima. Puedes utilizar el algoritmo de Kruskal o de Prim.

Para este ejercicio se utiliza el algoritmo de Prim o de Kruscal, yo voy a utilizar

el de Kruscal, que seria la siguiente:

12
2 4
11 1
9 3

8 5
10 7
6
Arbol Generador
Minimal
Y al obtener su arbol generador mininal se da:

9 1 3
8
5

6
Nuestra distancia del arbol genrador se suman con los nodos que contamos
que seria la siguiente:
𝑑 𝑇 = 1 + 2 + 3 + 5 + 6 + 8 + 9 = 34 𝑘𝑚
Por lo tanto, esta nuestro áebol generador minimal con su distancia total de
esta grafo. Esta ejercicio completo.

IV. Construye la ruta crítica de acuerdo a la siguiente tabla de actividades.

En este ejercicio se tiene que mostrar su rut critica, con lo cual primero se tiene
que hacer el grafo siguiente de acuerdo a la tabla de actividades, despues, se
hace los calculos de los terminos e inicios lejanos y cercanos, luego se hace
el calculo de las holguras de cada vertice del grafo, y poe ultimo se identifica
su ruta critica que tenga la misma holgura y contar la cantidad total de esta
ruta.

Se hace el grafo de acuerdo a su tabla de actividades:

6𝑚 6 3𝑚

3 7
5
12 𝑚 8𝑚
4𝑚

0𝑚 1 3𝑚

Inicio 6𝑚 4 Fin
8
2 16 𝑚 2𝑚
Ya que tenemos este grafo, empezamos a hacer los calculos de los terminos
e inicios lejanos y cercanos a cada arista de que presenta el grafo:
12 18 18 21
Inicio 12 18 18 21
6𝑚 6 3𝑚
0 12
0 0 0 12 7
0 00 𝑚 12 𝑚 3
21 24
8𝑚 20 24 21 24
1 5
12 20 20 24
4𝑚
12 20 3𝑚
6𝑚 8
0 6 2 4
16 𝑚
0 6
6 22 2𝑚
0𝑚 24 24
6 22 22 24 24 24
22 24
Fin
in
Ya que tenemos los calculos de los terminos e inicios, ahora se calcula las
holguras de cada arista, que nos queda asi:

ℎ=0 ℎ=0
0 12 12 18 18 21
Inicio 0 12 12 18 18 21
6𝑚 6 3𝑚
0 0 ℎ=0
0𝑚
0 0 7
ℎ = 0 12 𝑚 3 ℎ=0 ℎ=0
8𝑚 20 24 21 24
1 5
12 20 20 24 21 24
4𝑚
12 20 3𝑚
ℎ=0
6𝑚 8
0 6 2 4 ℎ=0
16 𝑚
0 6 24 24
2𝑚
6 22
22 24 0 𝑚 24 24
6 22
ℎ=0 22 24
ℎ=0 Fin
in
Y ya que tenemos el calculo de cada holgura de cada arista, se indica la ruta
critica y sumando las distancias:
Sus rutas criticas serian las siguientes:
𝑅𝑢𝑡𝑎 𝑐𝑟𝑖𝑡𝑖𝑐𝑎: 𝐼𝑛𝑖𝑐𝑖𝑜 − 1 − 3 − 6 − 7 − 8 − 𝐹𝑖𝑛 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑛𝑢𝑚𝑒𝑟𝑜 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 24 𝑚
−
𝑅𝑢𝑡𝑎 𝑐𝑟𝑖𝑡𝑖𝑐𝑎: 𝐼𝑛𝑖𝑐𝑖𝑜 − 1 − 3 − 5 − 8 − 𝐹𝑖𝑛 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑛𝑢𝑚𝑒𝑟𝑜 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 24 𝑚 −
𝑅𝑢𝑡𝑎 𝐶𝑟𝑖𝑡𝑖𝑐𝑎: 𝐼𝑛𝑖𝑐𝑖𝑜 − 1 − 2 − 4 − 8 − 𝐹𝑖𝑛 𝑐𝑜𝑛 𝑢𝑛 𝑛𝑢𝑚𝑒𝑟𝑜 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 24 𝑚 −
Puede ser de estas 3 rutas que son correctas, encierradas en el grafo:

ℎ=0 ℎ=0
12 18 18 21
Inicio 12 18 18 21
ℎ=0
6𝑚 6 3𝑚
0 0 0 12
0 0 0 𝑚 0 12 7
3 ℎ=0
ℎ = 0 12 𝑚 ℎ=0
8𝑚 20 24
1 5
20 24 3𝑚
12 20 21 24
4𝑚
12 20 21 24
ℎ=0
6𝑚 8
0 6 2 4 ℎ=0
16 𝑚
0 6 24 24
2𝑚
6 22 0𝑚 24 24
6 22 22 24
ℎ=0 22 24
ℎ=0 Fin
in

Por lo tanto, tenemos nuestro ejercicio completo del metodo de la Ruta Critica.

Conclusiones:
En el ejercicio 1, se realizon restas de numeros binarios, pero se tiene que
completar mediante el complemento 1 a cada numero binario negativo, y asi
podemos realizar la resta de estos 2 numeros para que nos da el resultado
correcto; en el ejercicio 2 se realizo una demostración de un grafo en donde si
esta conectado con la relación de equivalencia mostrando sus vertices
conectados a una arista existente y si es simetrica, transitiva y reflexiva, y se
demostro verdaderamente el ejercicio; en el ejercicio 3 se resuelve el grafo
siguiente para encontrar el arbol generador minimal utilizando el algoritmo de
Kruscal, que sera buscndo aristas que tiene menos distancia y que al formar
un ciclo se elimina y al terminar de crear el arbol, se suma la diatancia total de
los que contamos del grafo; y en el ejercicio 4, se realiza la tabla de actividades
usando el metodo de la Ruta critica que es crear el grafo, luego los calculos
de terminos e inicios lejanos y cercanos de cada arista; luego los calculos de
las holguras de cada arista que nos dio iguales, y por ultimo mostrar su ruta
critica contando sus diatancia total que cuenta.

Bibliografía
19, M. (3 de Abril de 2014). YouTube. Obtenido de TRAZA LA RUTA CRITICA
DE UNA RED PERT FACILMENTE - EJEMPLO METODO CPM:
https://www.youtube.com/watch?v=0BhDUk-zW1c
Aguilar Márquez, A., Bravo Vázquez, F. V., Gallegos Ruiz, H. A., Cerón
Villegas, M., & Reyes Figueroa, R. (2014). Matemáticas Simplificadas.
En G. Boole, Aritmetica Sistemas de Numeración (págs. 152-191).
CDMX: Pearson.
Ingenieria, P. p. (6 de Julio de 2017). YouTube. Obtenido de COMPLEMENTO
A 1 - Ejercicio 1: https://www.youtube.com/watch?v=HPfxlGAkKyg
LCTutorialsS. (11 de Febrero de 2014). YouTube. Obtenido de Algoritmo de
Kruskal: https://www.youtube.com/watch?v=OZKuWP1KxdY
UnADM. (20 de Enero de 2020). PDF. Obtenido de Unidad 1 "Sistemas
numéricos":
file:///D:/UnADM/Clases%20Universidad/Semestre%202/Matem%C3%
A1ticas%20Discretas/U1_Contenido.pdf
UnADM. (20 de Enero de 2020). PDF. Obtenido de Unidad 2 "Teoría de
Gráficas y Relaciones":
file:///D:/UnADM/Clases%20Universidad/Semestre%202/Matem%C3%
A1ticas%20Discretas/U2_Contenido.pdf
UnADM. (20 de Enero de 2020). PDF. Obtenido de Unidad 3 "Discretización":
file:///D:/UnADM/Clases%20Universidad/Semestre%202/Matem%C3%
A1ticas%20Discretas/U3_Contenido.pdf