DIVISIÓN DE CIENCIAS EXACTAS, INGENIERÍA Y TECNOLOGÍA

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

Evidencia de Aprendizaje. Resolviendo problemas de grafos

José Antonio Menéndez Salcedo

ES202100176

Matemáticas Discretas

TM-KMDI-2101-B2-001

Área de conocimiento:
Licenciatura en Telemática

Docente en línea: Dr. Horacio León Camacho.

La Paz, Baja California Sur, 23 de abril de 2021.

 Unidad #:2 Evidencia de Aprendizaje. Resolviendo problemas de grafos

Contenido
Resolviendo problemas de grafos ................................................................................................................................ 2
Árbol de expansión mínima ...................................................................................................................................... 2
Conclusiones ............................................................................................................................................................. 3
Referencias ................................................................................................................................................................... 3

Figura 1. Grafo de distribución y kilómetros recorridos............................................................................................... 2

Figura 2. Árbol de expansión mínima ........................................................................................................................... 2

UNADM | DCEIT | TM | EBA Página 1 de 3

 Unidad #:2 Evidencia de Aprendizaje. Resolviendo problemas de grafos

RESOLVIENDO PROBLEMAS DE GRAFOS

Árbol de expansión mínima

Una empresa se dedica a la distribución de computadoras en diferentes zonas en la república

mexicana. En el siguiente grafo se visualizan los kilómetros entre cada zona y la conexión entre
ellas.

Figura 1. Grafo de distribución y kilómetros recorridos

Determinar:

a) Árbol de expansión mínima (Construcción del grafo)

Figura 2. Árbol de expansión mínima

UNADM | DCEIT | TM | EBA Página 2 de 3

 Unidad #:2 Evidencia de Aprendizaje. Resolviendo problemas de grafos

b) Cantidad de kilómetros recorridos.

Para obtener el total de kilómetros recorridos, simplemente se suman las cantidades de cada
arco en el grafo:
𝐾𝑡 = 6 + 2 + 4 + 3 + 2 + 4 + 3 = 24
La cantidad total de kilómetros recorridos es: 24 Km.
Conclusiones

Considero que con ésta actividad queda perfectamente demostrada la gran utilidad de los grafos
en la optimización de procesos, o de recorridos, tal y como lo venía comentando en actividades
anteriores.
Además, por lo menos para mí, ésta unidad me ha ayudado a comprender mejor cómo funcionan
las redes neuronales (tanto biológicas como artificiales), ya que, desde mi punto de vista,
considero que las operaciones con grafos y circuitos hamiltonianos y eulerianos son la base de
cómo aprendemos y optimizamos procesos y procedimientos, tanto seres humanos como las IA.
Definitivamente los seres humanos, en la práctica, no vemos los procesos como grafos pero
realmente lo son, cada paso en el proceso representa un nodo que se conecta con un arco al
siguiente paso del proceso, y creo que por eso las IA son más eficientes en algunos aspecto o
tareas, realmente no es porque piensen o razonen como el ser humano, sino que aprenden a
optimizar, y definitivamente eso sólo es posible utilizando grafos y todo lo que a ellos concierne,
como, repito, los circuitos y caminos hamiltonianos y eulerianos, los árboles de expansión
mínima, así como todas y cada una de las operaciones y desarrollos con grafos.

REFERENCIAS

García, A. (29 de mayo de 2016). Árbol de expansión mínima. Recuperado el 23 de mayo de 2021 , de YouTube:
https://www.youtube.com/watch?v=r6tzV1DG3fg

Ruíz, M. (25 de abril de 2012). Árbol de expansión mínima, ejemplo. Recuperado el 23 de mayo de 2021, de
YouTube: https://www.youtube.com/watch?v=DuCvEUj2hzg

UNADM | DCEIT | TM | EBA Página 3 de 3