MATEMÁTICAS

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

DISCRETAS
UNIDAD 3. Discretización
Ing. Arq. José R. García
 SE EL CAMBIO
1 Temario Unidad 3

que quieres ver 2 Actividades Unidad 2

3 Q&A

EN EL MUNDO.
Mahatma Gandhi: activista por los derechos civiles
 UNIDAD 3. Discretización
Discretización
1 Propósito: familiarizarse con la metodología a lo largo de la historia de diferentes tipos
de problemas asociados con la optimización, sus diferencias y semejanzas, identificando
las diferencias con respecto a distintas metodologías para resolver, entre ellos el de la
ruta crítica.
1.1 Modelos matemáticos
1.2 Algoritmo de Dijkstra
1.3 Algoritmo de Floyd-Warshall

2 Método de la ruta crítica

Propósito: familiarizarse con la metodología de representación gráfica a partir de
condiciones matriciales de un problema planteado para su posterior resolución mediante
el método de la ruta crítica.

3 Aplicación
Propósito: familiarizarse con la metodología de la ruta crítica a partir de condiciones del
problema prototípico y para su resolución.

4 Problema prototípico
Propósito: resolver problemas reales con base al conocimiento adquirido.
3
 水滴石穿，绳锯木断
LAS GOTAS DE AGUA AGUJEREAN LA
PIEDRA; LAS SIERRAS DE CUERDA
CORTAN LA MADERA.
Proverbio chino
 Actividad 2. Representaciones
algebraicas de gráficas
1. Dado el siguiente grafo:

a. Has su representación de la forma G = G(V,E) definido como un

conjunto de vértices y arcos
b. Establece la matriz de bits o matriz booleana de adyacencia del
grafo G
c. Menciona el número de vértices y aristas del grafo
5
 Actividad 2. Representaciones
algebraicas de gráficas
a. Has su representación de la forma G = G(V,E) definido como un conjunto de vértices
y arcos
V={1, 2, 3, 4, 5}
E={(1-2),(2-3),(2-5),(3-4),(4-5)}
b. Establece la matriz de bits o matriz booleana de adyacencia del grafo G
V1 V2 V3 V4 V5
V1 0 1 0 0 0
V2 1 0 1 0 1
V3 0 1 0 1 0
V4 0 0 1 0 1
V5 0 1 0 1 0
c. Menciona el número de vértices y aristas del grafo
El grafo tiene 5 vértices y 5 aristas

6
 Actividad 2. Representaciones
algebraicas de gráficas
2. En un equipo médico de especialistas conformado por 7 personas
se sospecha que una de ellas presenta síntomas del COVID-19,
no obstante, requieren reunirse en diferentes ocasiones para
tratar soluciones para dicha enfermedad. En cada sesión de
trabajo se sientan alrededor de una mesa redonda de modo que
cada médico tiene a su izquierda y a su derecha compañeros
distintos en cada reunión diferente.
a. ¿Cuántas reuniones habrán pasado para que cada médico se haya
sentado junto a todos los demás?
b. Presenta el grafo que modele la situación.

7
 Actividad 2. Representaciones
algebraicas de gráficas

1 1 1
2 7 3 6 4 5

3 6 5 4 7 2

4 5 7 2 3 6

8
Actividad 2. Representaciones
algebraicas de gráficas
1

2 7

3 6

4 5

9
 Actividad 2. Representaciones
algebraicas de gráficas
3. Una familia está compuesta por los siguientes integrantes: Alicia,
Larissa, Salvador, Elida, Omar y Luciano, en los días de
cuarentena por la pandemia del COVID-19 han estado jugando
en su celular, como se muestra a continuación:
Puntaje
Jugador 1 Jugador 2
obtenido
Alicia Elida 1036
Alicia Luciano 1140
Larissa Salvador 1150
Larissa Luciano 1005
Salvador Omar 1098
a. Realiza la matriz correspondiente
b. Presenta el grafo que modele la situación

10
 Actividad 2. Representaciones
algebraicas de gráficas
Puntaje
Jugador 1 Jugador 2
a. Realiza la matriz correspondiente obtenido
Alicia Elida 1036
b. Presenta el grafo que modele la situación Alicia Luciano 1140
Larissa Salvador 1150

Salvador
Larissa Luciano 1005

Luciano
Larissa

Omar
Alicia

Elida
Salvador Omar 1098
Elida

Alicia 0 0 0 1 1 0

Larissa 0 0 1 0 1 0 Alicia Luciano

Salvador 0 1 0 0 0 1

Elida 1 0 0 0 0 0

Luciano 1 1 0 0 0 0 Omar Salvador Larissa

Omar 0 0 1 0 0 0

11
 sueños
A veces los
. son más sabios que despertar.

Alce Negro: Hombre Santo de los sioux oglala

 Actividad 3. Demostraciones
1. Dados los conjuntos A= {2,3,5} y B= {2,4}, encuentre A x B y
representa gráficamente el producto cartesiano.

13
 Actividad 3. Demostraciones
2. Cuál de las siguientes afirmaciones sobres grafos es cierta:

14
 Actividad 3. Demostraciones
3. Supongamos que tenemos 4 personas (Jorge, Luis, Ana y Maite).
Modeliza las relaciones de amistad entre ellos mediante un
grafo cuya matriz de adyacencia es la siguiente:

a. Luis y Maite son amigos

b. Jorge y Luis no son amigos
c. Jorge y Ana son amigos
d. Jorge y Maite son amigos

15
 Actividad 3. Demostraciones
3. Supongamos que tenemos 4 personas (Jorge, Luis, Ana y Maite).
Modeliza las relaciones de amistad entre ellos mediante un
grafo

Luis Maite Luis Maite a. Luis y Maite son amigos

b. Jorge y Luis no son amigos
c. Jorge y Ana son amigos
Ana Jorge Ana Jorge d. Jorge y Maite son amigos

16
 Actividad 3. Demostraciones
4. Tenemos el siguiente grafo, encuentre el camino más corto de v1
hasta v6.

17
 Actividad 3. Demostraciones
4. Tenemos el siguiente grafo, encuentre el camino más corto de v1
hasta v6.

18
 Actividad 3. Demostraciones
4. Tenemos el siguiente grafo, encuentre el camino más corto de v1
hasta v6.

19
 Actividad 3. Demostraciones
4. Tenemos el siguiente grafo, encuentre el camino más corto de v1
hasta v6.

20
 Solo podemos ver POCO del futuro, pero lo
suficiente para darnos cuenta de que hay
MUCHO
que hacer.

Alan Turing: científico informático británico

 Evidencia de Aprendizaje.
Árbol de peso mínimo
La empresa de transporte TRANSPORMER planifica las rutas de su
flota de camiones entre las ciudades que cuentan con centro de
distribución en el centro del país, como se muestra en el mapa.

1. Elabora un grafo no dirigido de las rutas entre las ciudades.

2. Aplica el algoritmo de Prim para calcular un árbol de peso
mínimo del grafo
3. Aplica el algoritmo de Krunskal para calcular un árbol de peso
mínimo del grafo
4. Muestra los pasos de ejecución de forma breve y el resultado
obtenido para ambos algoritmos.

22
Evidencia de Aprendizaje.
Árbol de peso mínimo

DE A Distancia en Km
México D.F. Toluca 58
Puebla México DF 96
Puebla Acapulco 300
Acapulco Morelia 232
Zihuatanejo Guadalajara 385
Guanajuato México DF 299
Guadalajara Guanajuato 221
Puebla Veracruz 218
Morelia Toluca 168
Zihuatanejo Acapulco 203
Veracruz México DF 312
Guanajuato Toluca 255
Guadalajara Toluca 415
Morelia Guadalajara 248
Morelia Puebla 322

23
Evidencia de Aprendizaje.
Árbol de peso mínimo

24
Si siempre intentas ser normal,
nunca sabrás lo

INCREÍBLE
que puedes ser.

Maya Angelou: poeta americana

Q&A

26
 Si no puedes volar, CORRE.
Si no puedes correr, CAMINA.
Si no puedes caminar, GATEA.
Sin importar lo que hagas,
SIGUE AVANZANDO HACIA DELANTE.

Martin Luther King Jr.: pastor y activista por los derechos civiles