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 E...
La página de El Oráculo de Bacon donde se encuentra el camino más corto entre dos actores:
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 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!
Пікірлер: 77
Este video esta tan bien estructurado, que me da mas curiosidad sobre teoria de grafos.
buen video, estaba estudiando para discreta pero me llamó laa atención esto y la verdad fue entretenido
Me motive a intentar romper los 6 grados de separación en oracle y funcionó desde Carlos Alcántara hasta Yoon Chan-young hay 7 grados
@paradoppler2132
Жыл бұрын
¡Me interesa mucho cómo implementaste el programa! Si quieres escríbeme a Twitter (@ParaDoppler) y hablamos.
Es hermosa la teoría de grafos. Las aplicaciones son muchas y son interesantes, gracias por el video.
No se puede explicar mejor! Qué maravilloso trabajo divulgativo y de edición, oleh oleh loh caracoleh
INCREÍBLE!!! Sin duda espero mas contenido en el canal... Muy bien explicado
Ole Diego!!! Se te echa de menos
Recien me topo con este canal, me la paso navegando y puedo decir sin dudas que esta entre los mejores 🦾
Incredible video, llevo horas buscando diferente tipos de ejemplos en Ingles y no encontré ninguno mejor que este, gracias.
Me pareció genial el video, necesitamos compartir este tipo de contenido para que crezca el # de suscriptores
Muchas gracias bro por haber explicado un tema que de plano creia difícil de entender.
Esto me ayudó a Mapear para procesos. Super gracias. Llegué aquí por curiosidad por qué no sabía que era está teoría. Pero me mega ayudo .Super gracias ✨🤘⭐⭐⭐⭐⭐
Muchas gracias por el video!! Personalmente me cuesta demasiado entender leyendo y tu forma dinámica de presentar el video me ayudó a comprender más rapido. :D
Te mereces más suscriptores, bro!! Qué gran trabajo haces, pues animar en Manin lleva su tiempo y te queda to guapo
@paradoppler2132
2 жыл бұрын
¡Muchísimas gracias por tu comentario! Sí que lleva tiempo, la verdad.
GENIO, muy buena explicación
Que excelente video!
Genial. Sería maravilloso un video hablando más a profundidad de la aplicación de los grafos.
Excelente explicación. Vale la pena suscribirse y pulgar arriba.
Muy buen video!
Que gran explicación, muchas gracias.
@paradoppler2132
2 жыл бұрын
¡Gracias a ti por el interés!
muy buen video.
Pero qué bonitos videos los tuyos! Ojalá sigas haciendo más :)
@paradoppler2132
2 жыл бұрын
¡Muchas gracias!
Maravilloso trabajo el de este canal❤
@paradoppler2132
3 жыл бұрын
Ay, ¡Muchas gracias por el apoyo! 🥰.
Increíble.
Que bien video!
Que gran video, merece mucho más apoyo, sigue así amigo.
@paradoppler2132
3 жыл бұрын
¡Gracias, gracias! 🥰
Muy Buenos videos
Yo quiero una segunda parte!!
Buen video!
Buenísimo video!
@paradoppler2132
2 жыл бұрын
¡Gracias! Espero que te haya gustado.
Muy bueno.
@paradoppler2132
3 жыл бұрын
Qué alegría me da este mensaje viniendo de ti, empecé con Manim gracias a tus vídeos. Gracias por todo tu trabajo porque inspira a muchísima gente.
ufffffffff que buena calidad de video, espero que el canal no este abandonado
@theallahuproshowentretenim3748
2 жыл бұрын
Ya saque mi multicuenta para sumar sub y darle like
@paradoppler2132
2 жыл бұрын
Jajajaja yo también lo espero, ¡la verdad! Ojalá me anime pronto a sacar algo.
segunda parte porfavor!
Al agua con un curso en grafos ❤
Super interesante, sabrás como se puede utilizar en una red eléctrica? Esta super tu video ojala hagas muchos mas
@paradoppler2132
3 жыл бұрын
Pues es una de las mayores aplicaciones que tiene. Las topologías de red (que es como se suelen llamar) son maneras de representar conexiones reales conservando solo las propiedades que nos interesan. Me da igual si un cable (arista) está doblado o da rodeos. Lo que me importa es que la pila y la bombilla (vértices) estén conectadas y lo represento de una manera simple para entender mejor el circuito y sus propiedades. También es interesante, enlazando con lo que se trata en el vídeo, cómo la corriente que sale de una fuente de energía busca el camino más rápido que la lleve a tierra. ¡Gracias por el apoyo!
Buena edicion
@paradoppler2132
2 жыл бұрын
¡Muchas gracias!
Gracias por la explicación. Tengo un grafo en un plano XY con coordenadas en cada vértice quiero agregarlo al plano con nuevas coordenadas conservando las anteriores. He usado Python networkx pero me calcula todas las posiciones nuevamente
@paradoppler2132
3 жыл бұрын
Buenas Alex, si quieres escríbeme en Twitter ( @ParaDoppler ) y me comentas más a fondo.
Buenísimo, se puede aplicar esto en la vida cotidiana para optimizarla? Y con que digital tools
@paradoppler2132
Жыл бұрын
¡Claro! Lo hacemos todos los días. Solo hay que pensar las estaciones de metro como vértices y las aristas como vías del tren, de manera que encontrar el camino más corto entre una estación y otra es fundamental. Hay distintos algoritmos que hacen esto, por ejemplo el de Dijkstra. Te dejo un artículo en el que puedes ver cómo funciona: www.freecodecamp.org/espanol/news/algoritmo-de-la-ruta-mas-corta-de-dijkstra-introduccion-grafica/#:~:text=El%20algoritmo%20de%20Dijkstra%20encuentra,los%20dem%C3%A1s%20nodos%20del%20grafo.
Excelente vídeo. Qué herramienta usas para la animación, se ve super bien
@paradoppler2132
Жыл бұрын
¡Muchas gracias! Las bibliotecas se llaman Manim. Lo tienes todo en la descripción si quieres echar un ojo.
@davidll4334
7 ай бұрын
@@paradoppler2132 pregunta, si quiero hacer lo del ajedrés con un camino de euler, sería imposible? por ejemplo la torre, tendría muchos movimientos, igual el rey
@DiegoSanchez-dq7tl
7 ай бұрын
@@davidll4334¡Buenas! Un ciclo euleriano recorre todas las aristas una única vez. Para que haya un ciclo de este tipo todos los vértices tienen que tener un grado (número de aristas que salen de él) par. Es fácil demostrar esto, porque cada vez que entres en un vértice por una arista tendrás que salir de él por otra, las vas "gastando" de dos en dos. Como puedes comprobar, un rey colocado en la esquina genera un vértice de grado 3 (puede ir solo a tres casillas) por lo que no hay un ciclo euleriano. La torre, sin embargo, sí que tiene todos sus vértices de grado par: en cualquier casilla hay 7 movimientos verticales y 7 horizontales (14 en total) de modo que sí se puede construir un ciclo euleriano. Con camino eulerianos no cerrados los razonamientos son análogos. Si quieres más información: es.wikipedia.org/wiki/Ciclo_euleriano
Si Rojo está en la primera casilla, al tener que repartir 3 palabras de 5 letras separadas entre di en 5 habitaciones la única posibilidad es que estén en la posición 2,4 y 6. Como "MALVA" no comparte con "ROJO" no puede ocupar la casilla 2, y tampoco puede ocupar la casilla 4 pues estaría entre "CIAN" y "BURDEOS" que sin saber aún el orden estarían ocupando las casillas 3 y 5. Por lo que"MALVA" sólo puede ocupar la casilla 6. Y entonces la casilla 5 la ocupa "CIAN" pues comparte la"A" y Burdeos se va la casilla 3 para separar a "VERDE Y "AMBAR" que comparten número de letras. Y como "VERDE" no comparte con "CIAN" no puede ocupar la casilla 4 y va a la 2. Y "AMBAR" entra sin problemas a la 4. No parece un algoritmo muy complicado, en que lenguaje de programación lo pide CMI?
Kevin Bacon y "Cat" sorprendentemente tienen 4 jaja
bravo!! suscripcion por aqui
Antonio Resines tiene número 3.
@paradoppler2132
3 жыл бұрын
Este es EL comentario jajajaja. Muchos españoles tienen grado 3, pero no he encontrado de grado 4 🤔.
Hola necesito ayuda con la materia de teoría de grafos
@paradoppler2132
2 жыл бұрын
Escríbeme en Twitter si quieres: @ParaDoppler.
Para estar empezando tienes una buena narración oye, felicidades. Te faltaría un poco de música ambiental
@paradoppler2132
2 жыл бұрын
¡Muchas gracias por el comentario! En el primer vídeo puse música, pero no me convenció y ya decidí seguir sin ella. Lo reconsideraré para el siguiente 🤔. Gracias de nuevo.
No entendi muy bien, la parte donde decia que una computadora no podria resistir
@paradoppler2132
2 жыл бұрын
Para tableros grandes hay tantas tantas posibilidades que un ordenador actual no tiene tanta capacidad de computación para resolverlo en un tiempo razonable. ^^
Yildiz kültür y varios actores coreanos tienen un 3 respecto a Kevin Bacon 😂
👻
Requiero información sobre la parte en la que podría ganar $1M si creo aquel algoritmo mencionado en el minuto: 1:00
@paradoppler2132
2 жыл бұрын
Hay 7 problemas conocidos en matemáticas como los "problemas del milenio", planteados en el año 2000 de los cuales solo se ha resuelto uno todavía (su historia es muy interesante). El problema P versus NP, que es el que nos atañe en el vídeo sigue sin resolver. Te dejo un enlace por si quieres echar un ojo: es.m.wikipedia.org/wiki/Problemas_del_milenio
No entiendo los seis grados de separación entre actores. Como sabemos que un actor conoce a otro y este otro al otro?
@paradoppler2132
19 күн бұрын
Cuando generas un grafo tienes que definir qué son los vértices (en este caso actores) y qué son las aristas, la unión entre ellos. En el caso que propongo dos actores están unidos si "salen juntos en alguna película". No tanto si se conocen o no. Lo interesante es que los 6 grados de separación se aplica en cualquier red natural de personas, sin necesidad de poner ninguna hipótesis más.
Will Smith y Cristiano Ronaldo tienen 5 grados de separación. Muy cerca al 6
coño de la madre porque vine por cobre y me encontre la teoria de grafos
@paradoppler2132
2 ай бұрын
Jajajaja, ¡Gracias! Y esto es solo una introducción. Si te interesó, no dejes de buscar. Es un mundo increíble.
¿Hola, es en serio lo del algoritmo? Lo hice y estos son mis resultados: cards => ['malva', 'verde', 'ambar', 'cian', 'burdeos'] hand => ['rojo'] start time => 1716243284.379117 New Hand => ['rojo', 'verde', 'burdeos', 'ambar', 'cian', 'malva'] End time => 1716243284.3791392 Execution time => 2.2172927856445312e-05 Cuánto se considera aceptable?