El maravilloso mundo de la Teoría de Grafos

[@jdfesa]

Este video esta tan bien estructurado, que me da mas curiosidad sobre teoria de grafos.

[@Lara-ri5xi]

No se puede explicar mejor! Qué maravilloso trabajo divulgativo y de edición, oleh oleh loh caracoleh

[@josepomiraflores3156]

Ole Diego!!! Se te echa de menos

[@martinemanuel8239]

Recien me topo con este canal, me la paso navegando y puedo decir sin dudas que esta entre los mejores 🦾

[@danielramirez9531]

INCREÍBLE!!! Sin duda espero mas contenido en el canal... Muy bien explicado

[@d.doloresST369]

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 ✨🤘⭐⭐⭐⭐⭐

[@matiastoledo4201]

Incredible video, llevo horas buscando diferente tipos de ejemplos en Ingles y no encontré ninguno mejor que este, gracias.

[@ivansya]

Es hermosa la teoría de grafos. Las aplicaciones son muchas y son interesantes, gracias por el video.

[@urielpineda4879]

Te mereces más suscriptores, bro!! Qué gran trabajo haces, pues animar en Manin lleva su tiempo y te queda to guapo

[@paradoppler2132]

¡Muchísimas gracias por tu comentario! Sí que lleva tiempo, la verdad.

[@nilsondelaossa4052]

Genial. Sería maravilloso un video hablando más a profundidad de la aplicación de los grafos.

[@abrilracedo7382]

buen video, estaba estudiando para discreta pero me llamó laa atención esto y la verdad fue entretenido

[@leonardoandrescuyuchiescob7938]

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.

[@michaelballestero5474]

Me pareció genial el video, necesitamos compartir este tipo de contenido para que crezca el # de suscriptores

[@javiersosa8263]

Excelente explicación. Vale la pena suscribirse y pulgar arriba.

[@selomitreyes4906]

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

[@miguelrazielfernandez3338]

Muchas gracias bro por haber explicado un tema que de plano creia difícil de entender.

[@joshtr4645]

En programacion de videojuegos, los grafos son las bases para lograr que los NPC se muevan en el mapa. Buen video saludos.

[@melissacalderonortega798]

Pero qué bonitos videos los tuyos! Ojalá sigas haciendo más :)

[@paradoppler2132]

¡Muchas gracias!

[@depabloscarpellini5288]

ufffffffff que buena calidad de video, espero que el canal no este abandonado

[@theallahuproshowentretenim3748]

Ya saque mi multicuenta para sumar sub y darle like

[@paradoppler2132]

Jajajaja yo también lo espero, ¡la verdad! Ojalá me anime pronto a sacar algo.

[@blaschab.a4789]

GENIO, muy buena explicación

[@samuelhoenes1392]

Que excelente video!

[@martinarturoarellanoreyes7467]

Que gran video, merece mucho más apoyo, sigue así amigo.

[@paradoppler2132]

¡Gracias, gracias! 🥰

[@mark47109]

muy buen video.

[@patagonia12312]

Maravilloso trabajo el de este canal❤

[@paradoppler2132]

Ay, ¡Muchas gracias por el apoyo! 🥰.

[@ernestofierro5399]

Que gran explicación, muchas gracias.

[@paradoppler2132]

¡Gracias a ti por el interés!

[@francocornejo8802]

Muy Buenos videos

[@thePaala174]

Muy buen video!

[@salvadormadrigal278]

Que bien video!

[@tiyeman7176]

Buen video!

[@tinchoel25]

Yo quiero una segunda parte!!

[@TheoremofBeethoven]

Muy bueno.

[@paradoppler2132]

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.

[@gabrielsuarez6441]

Gracias, gracias por saltarte la parte de euler y los puentes 👌

[@ClauuC]

Buenísimo video!

[@paradoppler2132]

¡Gracias! Espero que te haya gustado.

[@usuarioaoiuyrwqeq]

Increíble.

[@TheSantiago52]

Al agua con un curso en grafos ❤

[@luimad]

segunda parte porfavor!

[@carloscontreras3819]

Super interesante, sabrás como se puede utilizar en una red eléctrica? Esta super tu video ojala hagas muchos mas

[@paradoppler2132]

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!

[@juanzabala7177]

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]

@@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]

@@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

[@croonos23]

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]

Buenas Alex, si quieres escríbeme en Twitter ( @ParaDoppler ) y me comentas más a fondo.

[@claudiodeluca2357]

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.

[@anthonyleninluzuriagagonza5693]

Buena edicion

[@paradoppler2132]

¡Muchas gracias!

[@carlosbustamantearagon512]

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?

[@dvoraklovelace2801]

Kevin Bacon y "Cat" sorprendentemente tienen 4 jaja

[@carlosraventosprieto2065]

bravo!! suscripcion por aqui

[@arielnunez7739]

No entendi muy bien, la parte donde decia que una computadora no podria resistir

[@paradoppler2132]

Para tableros grandes hay tantas tantas posibilidades que un ordenador actual no tiene tanta capacidad de computación para resolverlo en un tiempo razonable. ^^

[@leondean5806]

Requiero información sobre la parte en la que podría ganar $1M si creo aquel algoritmo mencionado en el minuto: 1:00

[@paradoppler2132]

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

[@JonW375]

Hola necesito ayuda con la materia de teoría de grafos

[@paradoppler2132]

Escríbeme en Twitter si quieres: @ParaDoppler.

[@teoremadecristian3986]

Will Smith y Cristiano Ronaldo tienen 5 grados de separación. Muy cerca al 6

[@SebaVargas-vi5eo]

No entiendo los seis grados de separación entre actores. Como sabemos que un actor conoce a otro y este otro al otro?

[@paradoppler2132]

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.

[@ansalo1991]

Antonio Resines tiene número 3.

[@paradoppler2132]

Este es EL comentario jajajaja. Muchos españoles tienen grado 3, pero no he encontrado de grado 4 🤔.

[@guatgames6076]

Pero como que es imposible si yo lo complete con solo verlo despues de que explico las reglas

[@Johan-zs9xh]

coño de la madre porque vine por cobre y me encontre la teoria de grafos

[@paradoppler2132]

Jajajaja, ¡Gracias! Y esto es solo una introducción. Si te interesó, no dejes de buscar. Es un mundo increíble.

[@yosoylamono]

Yildiz kültür y varios actores coreanos tienen un 3 respecto a Kevin Bacon 😂

[@franciscojavierpestonitcor5060]

Para estar empezando tienes una buena narración oye, felicidades. Te faltaría un poco de música ambiental

[@paradoppler2132]

¡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.

[@diegomendieta8706]

👻

[@marcelotoledosimoni8438]

¿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?