@@eduardomorantes2722Eso ya es algo bastante complicado y depende mucho de lo qué estés programando. Los grafos en programación son algo bastante abstracto llamado TAD. Puedes encontrar mucho con una simple búsqueda de Google!
Fe de erratas: 3:16 Los pares ordenados tendrían que ser -> A = {(2, 1), (2, 4), (3, 2), (4, 3), (4, 5), (5, 2)} 3:44 Hay dos pesos en W que están mal, concretamente los de las aristas (2, 4) y (2, 5). Tendría que ser -> W = { {3}, {5}, {5}, {3}, {1}, {7}} 4:14 Se me ha pasado la arista (1, 4) por lo que la matriz de adyacencia sería: 2001 0410 0103 1030 Definitivamente no sé qué ha pasado con los ejemplos, soy consciente de que ha sido un problema de copiar-pegar de otras cosas que tenía pero me extraña muchísimo que no me diera cuenta a la hora de subirlo. Perdonad lo molestias, me está dando TOC ver los errores y me estoy planteando dejar todo lo que estoy haciendo ahora mismo para volver a subir el vídeo, soy mi propio monstruo. Muchas gracias de nuevo a @Luca-wb7ew, a @brauliomo3140 y a @miguelangelsolerducon580 por avisarme de las erratas.
Hola Note esos errores pero me sirvieron como ejercicio . Por favor sige subiendo este tipo de videos porque, concretamente de este tema y a este nivel,no son tan fáciles de encontrar. Gracias
Excelente explicación!!!. Se evidencia mucho trabajo de edición y programación didáctica. Gracias!!!. Aprendí el concepto de grado. Ahora iremos por más. ¡Saludos!
muchas gracias este contenido es excelente, conceptos directo al punto sin rodeos, excelente utilidad de la edición e información precisa, un resumen de muchas horas de clase que benefician como en mi caso a muchos estudiantes que trabajan. muchas gracias
Estaria bien una parte introductoria, donde hablases del uso de los grafos y su aplicacion; dónde nos resultan útiles. Digamos que una parte de motivación sobre el tema. Muy buen video!
Lo hice así porque quise enfocarlo en la necesidad de aprender ya sea por exámenes o por interés propio. En el tiempo que llevo en RUclips me he dado cuenta que cuando hago un vídeo útil para un examen, la parte divulgativa como la introducción se suele saltar, entiendo la prisa, por lo que prefiero dividir y hablar todo lo que comentas en otro vídeo con un enfoque más divulgativo y tranquilo, donde el tiempo del vídeo no sea un problema, al revés. Pienso igual que tú pero para beneficio tanto de los que buscan el contenido como para el mío propio lo hago así, igualmente muchas gracias Mikel por tu consejo! 😊
un poquito tarde me tope con este video, me hubiese servido para un parcial hace 4 meses, aunque ahora en 6 semanas tendre que recuperarlo asi que messirve 😎
Porque en el minuto 3:59 la matriz de adyacencia de 2 a 4 tiene el valor 2 y en la arista el w es 5? y así mismo paso con los valores anteriores a este...
cortico y al palo como debe ser apenas para repaso del quiz acabo de ver arboles no se si entendí bien pero creo que no ahi arbol que no sea plano jaaja o por lo menos ninguna de las 4 opciones es un arbol no plano que buen video
Venía convencido a comentar que era el grafo 3 creyendo que me las sabía todas, quedé 🤡 con la respuesta Muy buen video y excelente pregunta para ponernos a pensar. 10/10
There's a General Analytic Solution Method to solve the Knight's Tour Problem (a Hamiltonian Graph) which can be applied on (4xm) boards for m > 4. To know more about it you may look for the 9 minutes video "RUclips · The Knight's Tour Problem: A Geometric Approach". In 1759, Euler gave a presentation addressing this subject stating it did not seem to be subject to any analysis ... but it was, although most of the further attempts have been based on trial and error strategies, except the one I'm referring to ...
Perdona, voy a realizar una exploración matemática sobre esta teoría pero aplicada a la movilidad en Madrid. Me podrías dar algunas claves o consejos de como analizarlo. gracias:)
Lo siento muchísimo, hay unos errores en los ejemplos, he dejado un comentario fijado con las erratas. Gracias por notificarme que no lo entendías, gracias a ello me he dado cuenta. Si igualmente no lo entiendes te lo explico personalmente.
Me alegro de que te haya molado, hay formas para demostrar que ciertos grafos no son planos como que contiene un grafo completo K5 o superior o que no cumple ciertas ecuaciones como la fórmula de Euler (por si te apetece buscarlo añade la palabra grafos o te van a salir otras cosas) pero hasta donde yo sé, la única manera de demostrar que un grafo es plano es encontrando una representación. jejeje activaste mi carta trampa, realmente todos son planos. En el vídeo pregunto: Cuáles de estos árboles no son planos? Los grafos árbol tienen una propiedad curiosa, SIEMPRE son planos 🤯
Es una pregunta traviesa, realmente todos son planos. Los árboles son grafos conexos y sin ciclos; y un grafo sin ciclos siempre es plano. Prueba a dibujar en tu cabeza un grafo árbol que no sea plano, verás como no encuentras ninguno 😉
Sí es normal, hay algunas erratas en el vídeo, lo siento no sé cómo se me pasaron en el momento. En el mensaje anclado de este vídeo están corregidos los errores, incluido el del grafo ponderado.
Pocas veces un video tiene tanto que enseñar en menosde 6 minutos. No tiene desperdicio. Gracias Bit, si que eres un Boss.
Muchas gracias 💚
No entendí nada, como se usan en programación? :v
@@eduardomorantes2722Eso ya es algo bastante complicado y depende mucho de lo qué estés programando. Los grafos en programación son algo bastante abstracto llamado TAD.
Puedes encontrar mucho con una simple búsqueda de Google!
Fe de erratas:
3:16 Los pares ordenados tendrían que ser -> A = {(2, 1), (2, 4), (3, 2), (4, 3), (4, 5), (5, 2)}
3:44 Hay dos pesos en W que están mal, concretamente los de las aristas (2, 4) y (2, 5). Tendría que ser -> W = { {3}, {5}, {5}, {3}, {1}, {7}}
4:14 Se me ha pasado la arista (1, 4) por lo que la matriz de adyacencia sería:
2001
0410
0103
1030
Definitivamente no sé qué ha pasado con los ejemplos, soy consciente de que ha sido un problema de copiar-pegar de otras cosas que tenía pero me extraña muchísimo que no me diera cuenta a la hora de subirlo. Perdonad lo molestias, me está dando TOC ver los errores y me estoy planteando dejar todo lo que estoy haciendo ahora mismo para volver a subir el vídeo, soy mi propio monstruo.
Muchas gracias de nuevo a @Luca-wb7ew, a @brauliomo3140 y a @miguelangelsolerducon580 por avisarme de las erratas.
Al hacer la matriz de adyacencia la arista tipo bucle vale el doble no?
Tranquilo, eres un grande
Todos tenemos errores crack, sigue subiendo contenido 👍
Hola
Note esos errores pero me sirvieron como ejercicio .
Por favor sige subiendo este tipo de videos porque, concretamente de este tema y a este nivel,no son tan fáciles de encontrar.
Gracias
Entendí en 5 min lo que mi profesora explicó en 4 clases. Que crack!! Muchas gracias. :D
Siempre pensaba que la gente exageraba con esos comentarios hasta ahora, da pena que sea verdad ajjaajja
@profesora
Excelente explicación!!!.
Se evidencia mucho trabajo de edición y programación didáctica. Gracias!!!. Aprendí el concepto de grado. Ahora iremos por más. ¡Saludos!
Súper didáctico, utilizando los recursos audiovisuales de manera óptima. ¡Gracias!
😳El video mas claro que he visto en mi vida. Fabuloso, muchas gracias Bitboss.
Muchas gracias Oscar! 😊
Mjy bueno
Lograste resumir en pocos minutos muchas cosas y siendo muy entendible
gracias
que gran video, increible, gracias
muchas gracias este contenido es excelente, conceptos directo al punto sin rodeos, excelente utilidad de la edición e información precisa, un resumen de muchas horas de clase que benefician como en mi caso a muchos estudiantes que trabajan. muchas gracias
Muchas gracias a ti por apreciarlo 💚
Ah bitboss! te quiero tanto!
gracias a creadores de contenido como tu, estoy sacando la lic. en ciencia de datos. TQM
Gracias por decírmelo 💚
Estaría bueno una continuación de implementación en Python, para hacer redes. Muchas gracias!
Me mola la idea, apuntado! 😉 muchas gracias por comentar 😊
No sobra ni falta una palabra o imagen. Aplausos!!!!
Que buen resumen de grafos. Gracias.
Excelente vídeo conciso y preciso.
Es una excelente introducción al tema de grafos y muy didactico.Congratulaciones
Varon usted me acaba de ahorrar horas de investigación
Muchísimas gracias
Me has salvado la vida
buen video, siempre viene bien aprender algo nuevo seguí así, saludos 👋👏👍
Muchas gracias Sergio, me alegra saber que te ha servido, saludos 😊
Muy bien explicado, gracias
Estaria bien una parte introductoria, donde hablases del uso de los grafos y su aplicacion; dónde nos resultan útiles. Digamos que una parte de motivación sobre el tema. Muy buen video!
Lo hice así porque quise enfocarlo en la necesidad de aprender ya sea por exámenes o por interés propio. En el tiempo que llevo en RUclips me he dado cuenta que cuando hago un vídeo útil para un examen, la parte divulgativa como la introducción se suele saltar, entiendo la prisa, por lo que prefiero dividir y hablar todo lo que comentas en otro vídeo con un enfoque más divulgativo y tranquilo, donde el tiempo del vídeo no sea un problema, al revés. Pienso igual que tú pero para beneficio tanto de los que buscan el contenido como para el mío propio lo hago así, igualmente muchas gracias Mikel por tu consejo! 😊
Me parece que con la calidad del video las motivaciones están de sobra, autocontenidas diría
Ahora si FINAL, te espero con todo.
Vamoooooooooooo!!!
Muy bien explicado tu video, me salvaste la vida gracias.
un poquito tarde me tope con este video, me hubiese servido para un parcial hace 4 meses, aunque ahora en 6 semanas tendre que recuperarlo asi que
messirve 😎
Gracias por la explicación bit boss siempre encuentro un video tuyo hablando de algo que no entiendo
Excelente
Que bueno mostrar en un segundo vidio aplicaciones
Increwible la capacidad de resumen de este tema. Muy bueno, soy progrmador, me gustan las mujeres igual.
Me gustó, más contenido así.😊
ME SIRVIO, MUY BUENO
Excelente video!!! muchas gracias! =)
Excelente video!
Muchas gracias unkkknow 😊
Porque en el minuto 3:59 la matriz de adyacencia de 2 a 4 tiene el valor 2 y en la arista el w es 5? y así mismo paso con los valores anteriores a este...
Oye tio, está BINE CHlNGÓN EL VIDEO. muy bien explicado.
Otro gran video 👏👏
Muchas gracias Gustavo 💚
cortico y al palo como debe ser apenas para repaso del quiz
acabo de ver arboles no se si entendí bien pero creo que no ahi arbol que no sea plano jaaja
o por lo menos ninguna de las 4 opciones es un arbol no plano
que buen video
Excelente video
Oficialmente me doy por vencido en la programación...
QUE BUEN VIDEO CHABON ME ENCANTÓ
buenisimo!!
Venía convencido a comentar que era el grafo 3 creyendo que me las sabía todas, quedé 🤡 con la respuesta
Muy buen video y excelente pregunta para ponernos a pensar. 10/10
A mí también me pasó en su día 🤡 lo importante es que ya no caerás otra vez ;) Gracias por comentar ^^
este video es una joya, increible
There's a General Analytic Solution Method to solve the Knight's Tour Problem (a Hamiltonian Graph) which can be applied on (4xm) boards for m > 4. To know more about it you may look for the 9 minutes video "RUclips · The Knight's Tour Problem: A Geometric Approach".
In 1759, Euler gave a presentation addressing this subject stating it did not seem to be subject to any analysis ... but it was, although most of the further attempts have been based on trial and error strategies, except the one I'm referring to ...
me encanto
GOD, es la base de las redes neuronales
Perdona, voy a realizar una exploración matemática sobre esta teoría pero aplicada a la movilidad en Madrid. Me podrías dar algunas claves o consejos de como analizarlo. gracias:)
3:13 me parece que los pares ordenados no respetan la direccion de la flecha
Correcto, muchísimas gracias por comentarlo :)
Nice.
Nice tú y tu avatar :3
10/10 el video, ahora con los grafos ire hacer mi robot movil
Muchas gracias Saul 😊 eso me lo tienes que contar 😜
Por ser la primera vez que lo veo, creo que es el 2, y que la pregunta tiene trampa, nose si he atinado 😂😂😂
Jajaja no es la 2 y efectivamente, la pregunta tiene trampa. Una pista, intenta imaginarte un árbol que no sea plano. Muchas gracias Jaime 💚
Eso del grafo ponderada como es para representar los números
Lo siento muchísimo, hay unos errores en los ejemplos, he dejado un comentario fijado con las erratas. Gracias por notificarme que no lo entendías, gracias a ello me he dado cuenta. Si igualmente no lo entiendes te lo explico personalmente.
me parece que hay error en el grafo del minuto 4:20. segun entendi: en la fila uno, columna cuatro debe haber un "1"
con que para eso se usan las matrices binarias, interesante🧐
Me alegro de que hayas aprendido algo nuevo con mis vídeos
nah nah buenisimo, me interesaria mucho como identificar uno plano del que no es
por descarte el que no es plano es el 3
Me alegro de que te haya molado, hay formas para demostrar que ciertos grafos no son planos como que contiene un grafo completo K5 o superior o que no cumple ciertas ecuaciones como la fórmula de Euler (por si te apetece buscarlo añade la palabra grafos o te van a salir otras cosas) pero hasta donde yo sé, la única manera de demostrar que un grafo es plano es encontrando una representación.
jejeje activaste mi carta trampa, realmente todos son planos. En el vídeo pregunto: Cuáles de estos árboles no son planos? Los grafos árbol tienen una propiedad curiosa, SIEMPRE son planos 🤯
@@BitBoss no lo habia pensado lo de los arboles, y tiene mucho sentido
creo que en 4:23 hay un error la matriz debe ser
2001
0410
0103
1030
Muchísimas gracias por fijarte y comentarlo :)
Puede que sea la 4?
Es una pregunta traviesa, realmente todos son planos. Los árboles son grafos conexos y sin ciclos; y un grafo sin ciclos siempre es plano. Prueba a dibujar en tu cabeza un grafo árbol que no sea plano, verás como no encuentras ninguno 😉
Respuesta al final del video: Todos
Pues todos los grafos árboles, por defecto, son siempre grafos planos
La última es 3 xdyyu
OMG :0
It's this a jojo reference!? :3
No entendí el grado ponderado, no me pega esa lista de adyacencia
Sí es normal, hay algunas erratas en el vídeo, lo siento no sé cómo se me pasaron en el momento. En el mensaje anclado de este vídeo están corregidos los errores, incluido el del grafo ponderado.
resumió estructura de datos 2 de ing de sistemas en 5 minutos 💀