El maravilloso mundo de la Teoría de Grafos

Este vídeo es una reducida recopilación de la infinidad de aplicaciones y problemas que abarca la maravillosa Teoría de Grafos. En particular, se tratan ejemplos relacionados con establecer caminos en un grafo para resolver retos clásicos como el Problema del viajante. Para no excederme en tiempo, he dejado fuera problemas que considero de gran interés coloración de grafos, caminos eulerianos, algoritmos de resolución de modo que, si tienes interés en que desarrolle estos temas, no olvides suscribirte y comentar qué aspectos debería incluir en una potencial segunda parte. Ojalá me anime a ello.

Te dejo unos links que pueden ser de tu interés:

Vídeo de Derivando en el que trata el concepto de "El número de Erdös":
   • ¿Tienes un Número de Erdős?  

La página de El Oráculo de Bacon donde se encuentra el camino más corto entre dos actores:
https://oracleofbacon.org/

Las animaciones están hechas con Python gracias a las bibliotecas de Manim desarrolladas por Grant Sanderson para su canal 3Blue1Brown cuyo trabajo puedes (y casi debes) visitar en:
   / @3blue1brown  

Si tienes interés en programarlas tú, échale un ojo a https://www.manim.community/ donde podrás encontrar un tutorial, aunque si te quedan dudas, puedes escribir en los comentarios o contactar conmigo en 🐦  / paradoppler  

¡Gracias!