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
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!
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 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
¡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.
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?
¡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.
Para tableros grandes hay tantas tantas posibilidades que un ordenador actual no tiene tanta capacidad de computación para resolverlo en un tiempo razonable. ^^
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
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.
¿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?
Este video esta tan bien estructurado, que me da mas curiosidad sobre teoria de grafos.
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.
No se puede explicar mejor! Qué maravilloso trabajo divulgativo y de edición, oleh oleh loh caracoleh
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.
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 ✨🤘⭐⭐⭐⭐⭐
Es hermosa la teoría de grafos. Las aplicaciones son muchas y son interesantes, gracias por el video.
Recien me topo con este canal, me la paso navegando y puedo decir sin dudas que esta entre los mejores 🦾
Genial. Sería maravilloso un video hablando más a profundidad de la aplicación de los grafos.
Incredible video, llevo horas buscando diferente tipos de ejemplos en Ingles y no encontré ninguno mejor que este, gracias.
buen video, estaba estudiando para discreta pero me llamó laa atención esto y la verdad fue entretenido
INCREÍBLE!!! Sin duda espero mas contenido en el canal... Muy bien explicado
Ole Diego!!! Se te echa de menos
Me pareció genial el video, necesitamos compartir este tipo de contenido para que crezca el # de suscriptores
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
Pero qué bonitos videos los tuyos! Ojalá sigas haciendo más :)
¡Muchas gracias!
Muchas gracias bro por haber explicado un tema que de plano creia difícil de entender.
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.
Excelente explicación. Vale la pena suscribirse y pulgar arriba.
GENIO, muy buena explicación
Que gran video, merece mucho más apoyo, sigue así amigo.
¡Gracias, gracias! 🥰
Que excelente video!
Maravilloso trabajo el de este canal❤
Ay, ¡Muchas gracias por el apoyo! 🥰.
muy buen video.
Yo quiero una segunda parte!!
Gracias, gracias por saltarte la parte de euler y los puentes 👌
Que gran explicación, muchas gracias.
¡Gracias a ti por el interés!
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!
Increíble.
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.
Muy buen video!
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.
Muy Buenos videos
segunda parte porfavor!
Que bien video!
Al agua con un curso en grafos ❤
Buen video!
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
Buenísimo video!
¡Gracias! Espero que te haya gustado.
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.
Hola necesito ayuda con la materia de teoría de grafos
Escríbeme en Twitter si quieres: @ParaDoppler.
Buena edicion
¡Muchas gracias!
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?
bravo!! suscripcion por aqui
Will Smith y Cristiano Ronaldo tienen 5 grados de separación. Muy cerca al 6
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.
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. ^^
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 😂
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.
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
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.
👻
¿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?