Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ES202100176
Matemáticas Discretas
TM-KMDI-2101-B2-001
Área de conocimiento:
Licenciatura en Telemática
Contenido
Paseos y circuitos.......................................................................................................................................................... 2
Circuitos eulerianos .................................................................................................................................................. 2
Circuitos hamiltonianos ............................................................................................................................................ 3
Conclusiones ............................................................................................................................................................. 5
Referencias ................................................................................................................................................................... 5
PASEOS Y CIRCUITOS
Circuitos eulerianos
Un circuito euleriano es una trayectoria que empieza y termina en el mismo vértice, pasa por
cada vértice al menos una vez y sólo una vez por cada arista.
En los grafos siguientes ¿Cuáles son circuitos eulerianos? Justifique su respuesta para cada
inciso
Grafo que NO tiene circuito euleriano porque queda un vértice fuera del
mismo (supongo que el punto con una V y algo más, sinceramente no
distingo que sea, es un vértice).
Grafo que NO tiene circuito euleriano porque, para empezar, desde mi punto
de vista, no es un circuito, y si lo fuera, pasaría 2 veces por la misma arista.
Circuitos hamiltonianos
¿Cuál de los grafos siguientes cumple con ser un circuito hamiltoniano? Justifique su respuesta
para cada inciso
Conclusiones
Definitivamente con ésta actividad me ha quedado mucho más clara la utilidad de los grafos,
sobre todo en lo que se refiere a planeación de rutas, y sinceramente me ha sorprendido mucho
el darme cuenta que, sin siquiera saber de la existencia de la Teoría de grafos, o de los circuitos
eulerianos y/o hamiltonianos, utilizo los circuitos hamiltonianos desde hace mucho tiempo.
Cuando vivía en la CDMX, hace algún tiempo por actividades relacionadas a mi trabajo (era
independiente), tenía la necesidad de visitar clientes y comprar componentes en diferentes
puntos de la CDMX, llegó un momento en el que se me hacía una gran pérdida de tiempo y
recursos el tener que pasar por el mismo punto (o muy cerca) durante el recorrido de algún día
en particular, entonces lo que hice fue empezar a planear mis recorridos con ayuda de Google
Maps.
Lo que hacía (y sinceramente aún lo hago, aunque es más fácil ya que la ciudad donde ahora
vivo es más pequeña) era planear mi recorrido partiendo desde mi oficina, hacia los puntos
intermedios y hasta el más lejano, para de ése punto, regresar a mi oficina; haciendo lo anterior,
noté una gran diferencia en la reducción de tiempo y recursos invertidos en dichas actividades.
Sin lugar a dudas, si emplear la Teoría de grafos y los circuitos hamiltonianos fue de gran utilidad
cuando no los conocía, ahora deben ser mucho más aprovechables y seguramente pronto les
encontraré más aplicaciones en la vida diaria o el ámbito profesional.
REFERENCIAS
Departamento de Matemáticas. (s.f.). PASES Y CIRCUITOS EULERIANOS (DE EULER). Recuperado el 21 de mayo de
2021, de Universidad de Guadalajara: http://mate.cucei.udg.mx/matdis/5gra/5gra41.htm
Lluch, C. J. (21 de septiembre de 2011). ¿Cómo sabemos si el grafo G es euleriano? Recuperado el 21 de mayo de
2021, de Universitat Politècnica de València UPV: https://www.youtube.com/watch?v=GYknoMYjxBE
Lluch, C. J. (23 de septiembre de 2011). Condiciones necesarias para ser hamiltoninano. Recuperado el 21 de
mayo de 2021, de Universitat Politècnica de València UPV:
https://www.youtube.com/watch?v=WmW7gQ_MpQw
Molina, O. A. (08 de septiembre de 2008). CIRCUITOS DE EULER Y HAMILTON. Recuperado el 21 de mayo de 2021,
de Libroweb:
http://libroweb.alfaomega.com.mx/book/681/free/ovas_statics/cap7/Circuitos%20de%20Euler%20y%20
de%20Hamilton.%20Arboleda%20Molina,%20Eduardo.pdf
PassItEDU. (15 de enero de 2014). Matemáticas Discretas - Camino y circuito Euleriano. Recuperado el 21 de
mayo de 2021, de PassItEDU: https://www.youtube.com/watch?v=57yhBHFCb7w