El maravilloso mundo de la Teoría de Grafos
Вставка
- Опубліковано 25 тра 2021
- 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!
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
Te mereces más suscriptores, bro!! Qué gran trabajo haces, pues animar en Manin lleva su tiempo y te queda to guapo
¡Muchísimas gracias por tu comentario! Sí que lleva tiempo, la verdad.
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
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
¡Me interesa mucho cómo implementaste el programa! Si quieres escríbeme a Twitter (@ParaDoppler) y hablamos.
INCREÍBLE!!! Sin duda espero mas contenido en el canal... Muy bien explicado
Me pareció genial el video, necesitamos compartir este tipo de contenido para que crezca el # de suscriptores
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.
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 ✨🤘⭐⭐⭐⭐⭐
Genial. Sería maravilloso un video hablando más a profundidad de la aplicación de los grafos.
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
Ole Diego!!! Se te echa de menos
Pero qué bonitos videos los tuyos! Ojalá sigas haciendo más :)
¡Muchas gracias!
GENIO, muy buena explicación
Excelente explicación. Vale la pena suscribirse y pulgar arriba.
Que excelente video!
Muy buen video!
Que gran video, merece mucho más apoyo, sigue así amigo.
¡Gracias, gracias! 🥰
Que gran explicación, muchas gracias.
¡Gracias a ti por el interés!
Maravilloso trabajo el de este canal❤
Ay, ¡Muchas gracias por el apoyo! 🥰.
muy buen video.
ufffffffff que buena calidad de video, espero que el canal no este abandonado
Ya saque mi multicuenta para sumar sub y darle like
Jajajaja yo también lo espero, ¡la verdad! Ojalá me anime pronto a sacar algo.
Que bien video!
Increíble.
Muy Buenos videos
Yo quiero una segunda parte!!
Buen video!
Buenísimo video!
¡Gracias! Espero que te haya gustado.
segunda parte porfavor!
Muy bueno.
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.
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
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
¡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
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
¡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
¡Muchas gracias! Las bibliotecas se llaman Manim. Lo tienes todo en la descripción si quieres echar un ojo.
@@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
@@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
bravo!! suscripcion por aqui
Kevin Bacon y "Cat" sorprendentemente tienen 4 jaja
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?
Hola necesito ayuda con la materia de teoría de grafos
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
¡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.
Antonio Resines tiene número 3.
Este es EL comentario jajajaja. Muchos españoles tienen grado 3, pero no he encontrado de grado 4 🤔.
👻
Yildiz kültür y varios actores coreanos tienen un 3 respecto a Kevin Bacon 😂
No entendi muy bien, la parte donde decia que una computadora no podria resistir
Para tableros grandes hay tantas tantas posibilidades que un ordenador actual no tiene tanta capacidad de computación para resolverlo en un tiempo razonable. ^^
No entiendo los seis grados de separación entre actores. Como sabemos que un actor conoce a otro y este otro al otro?
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.
Requiero información sobre la parte en la que podría ganar $1M si creo aquel algoritmo mencionado en el minuto: 1:00
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
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
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?