Su explicación ayuda mucho para comprender bien el tema sin hacerlo tedioso y sin espacios para dudas, me enseño más que mi clase de 2 horas; muchas gracias :)
@@santiagomoralesricardo995 era una broma, la programación de estos algoritmos puede ser complicada de diseñar pero fácil de entender si te esfuerzas un poco, saludos!
Hola, somos un grupo de estudiantes de FP y queríamos precisar que para que haya camino Euleriano no es necesario AL MENOS dos vértices de grado impar. ( 3:42 ) Tienen que ser dos. Gracias
Hola chicos, es correcto, tienen que ser obligatoriamente dos, hay un momento que digo al menos, pero después lo corrijo. ¡Pero gracias por la observación!
Solo tengo una pregunta, si en el grafo debo determinar un camino o ciclo y los nodos ya están enumerados debo empezar del numero 1 o puedo empezar donde yo quiera???
Yo te recomiendo que utilices mejor letras para enumerar los nodos, porque el echo de que tu los enumeres no cambia que puedas empezar por donde quieras para hayar un ciclo. Saludos!
Hola, muy buen video, tengo una pregunta si existe algunos vértices sin aristas, me refiero a que los vértices están libres, sin aristas ni nada, no conectados al grado pero otros tienen 2 o 4 aristas, ¿Seguiria siendo un ciclo euleriano? o todas las aristas deben estar conectadas?
Si te referís a un grafo con vertices disconexos entonces si, puede existir un camino o ciclo euleriano, ya que no importa si pasa por todos o por algunos de los vertices.
Tengo un ejercicio similar y me piden que lo halle "algorítmicamente" hay alguna diferencia al incluir esta palabra? es otro metodo con este teorema? la demostracion es diferente o igual?
lo que no consigo comprender es que en el camino euleriano puedes pasar por un mismo vértice las veces que te de la gana, mientras no repitas la arista?
María Antonieta Romani buenas, si es totalmente necesario sinó no podrás visitar todas las aristas. Siempre empiezas en un impar y terminas en un impar.
si hay dos vertices de grado impar , el grado debe ser el mismo? me explico si sale un vertice impar que es 3 y otro que es impar pero 7 seguiria siendo camino euleriano?
Muy buenas, siempre que se cumpla que hay 2 impares, entonces hay camino euleriano. No importa si son de grado diferente, si quieres dibuja un grafo con 2 vértices impares y añade dos aristas más a uno de ellos para que siga siendo impar, ya verás que lo único que cambia es que para completarlo darás mas vueltas al rededor de ese vértice. Un saludo!
Para un camino euleriano necesitas dos vértices de grado impar, no pueden ser mas ni menos. Y el camino irá de uno de grado impar al otro, entonces solo tienes dos caminos posibles, empezando en el primer vértice impar y terminar en el segundo o empezar en el segundo y terminar en el primero.
Buen día Tengo una duda respecto a las longitudes Me han dado un problema, pero no entiendo como plantearlo Me piden Encuentre la longitud máxima de un recorrido en K_6 Gracias por la ayuda.
Un grafo K6 es un grafo completo donde todos los vértices se encuentran conectados. Si pudieran recorrerse todos los aristas sin repetir, te daría 5+4+3+2+1+0=15 que son las aristas totales, pero como sabes, para poder visitar todos los aristas (y hacer el camino más largo posible) necesitas que el grafo tenga un camino hamiltoniano, y para eso necesitas que haya 2 vértices de grado impar y el resto par. Pero tu grafo tiene todo vértices de grado impar (todos grado 5) con lo cual no podrías recorrer todos los aristas sin repetir. Pero fíjate que si eliminas 2 aristas no contiguos ya tendrías esas condiciones y ese grafo tendría un camino hamiltoniano de 13 (15-2), por lo que cualquier intento de recorrer un camino hamiltoniano en el original será menor o igual a ese (ya que ese es lo máximo que puedes conseguir y aunque añadas mas aristas, no podrás visitarlos). Pero si te piden el máximo, pues es 13. De todas maneras revísalo, porque puedo equivocarme. Un saludo!
Buenas, perdona el retraso. Lo que has visto en este vídeo son grafos no dirigidos, los grafos dirigidos tienen un sentido determinado y no se suelen utilizar para esto. Saludos y perdona.
Muy buen vídeo pero se te olvida que a la hora de construir un Camino Euleriano el primer vértice y el último tienen que ser de grado impar. Si no, es imposible...
En el 3:45 dices: Si existen AL MENOS dos vértices de grado impar se cumple el teorema de Euler y no es cierto, es si existen dos vértices de grado impar únicamente. Sé un poco más riguroso con el lenguaje amigo, que estamos hablando de matemáticas.
Se ve claramente que lo corrijo al hablar 1 segundo más tarde, de echo luego escribo 2 vértices de grado impar, no >=, si vas a criticar al menos ten buena intención.
![[Part 1] รักมาไม่ทันตั้งตัว❤ หนุ่มสาวโสดถูกจับมาแต่งงานกันกะทันหัน แถมเธอยังเป็นหัวหน้าของเขา?!](http://i.ytimg.com/vi/y2pOOMkuFI0/mqdefault.jpg)
Aquí el Curso Completo de TEORIA DE GRAFOS: th-cam.com/video/wKeg6tOG7qI/w-d-xo.html
Su explicación ayuda mucho para comprender bien el tema sin hacerlo tedioso y sin espacios para dudas, me enseño más que mi clase de 2 horas; muchas gracias :)
Gracias. Me ayudaste a entender esto para un problema de programación. :D
programación y matemática discreta juntos?, te has metido en un buen lio entonces. Me alegra leer que te ayudó, un saludo!
@@Math4allOficial yo estoy estudiando Ingeniera en sistemas y llevo los dos juntos :(
@@santiagomoralesricardo995 era una broma, la programación de estos algoritmos puede ser complicada de diseñar pero fácil de entender si te esfuerzas un poco, saludos!
muchas gracias por el aporte me ayudo a entender bastante.
Muy bueno el video, gracias!
Muy buena explicación, gracias hermano
Excelente explicación, gracias por tu valioso aporte.
Me sirvió muchísimo, gracias :)
Sabes explicar ,y pones más información y las condiciones para ver cuándo es un camino euleriano . Te ganaste un suscriptor
lks muchas gracias, también contesto a preguntas :)
@@Math4allOficial genial
Que libro de matemática discreta crees que sería mejor leer? Según tu experiencia?
Tome su like buen hombre, un utniano se lo agradece
Muchas gracias, me ayudo bastante con matematica discreta!!!
Un placer haberte ayudado, suerte con las discretas! :)
Muito obrigado pela ajuda, sou brasileiro e o seu me deu um grande feedback. muito Grato
Gracias me servirá para mi editor de grafos
7:57 😂❤
los vertices de grado impar deben ser 2 concretamente o pueden ser 2 o menos?
Hola, somos un grupo de estudiantes de FP y queríamos precisar que para que haya camino Euleriano no es necesario AL MENOS dos vértices de grado impar. ( 3:42 ) Tienen que ser dos. Gracias
Hola chicos, es correcto, tienen que ser obligatoriamente dos, hay un momento que digo al menos, pero después lo corrijo. ¡Pero gracias por la observación!
Solo tengo una pregunta, si en el grafo debo determinar un camino o ciclo y los nodos ya están enumerados debo empezar del numero 1 o puedo empezar donde yo quiera???
Yo te recomiendo que utilices mejor letras para enumerar los nodos, porque el echo de que tu los enumeres no cambia que puedas empezar por donde quieras para hayar un ciclo. Saludos!
Excelente explicación
Hola, muy buen video, tengo una pregunta si existe algunos vértices sin aristas, me refiero a que los vértices están libres, sin aristas ni nada, no conectados al grado pero otros tienen 2 o 4 aristas, ¿Seguiria siendo un ciclo euleriano? o todas las aristas deben estar conectadas?
Si te referís a un grafo con vertices disconexos entonces si, puede existir un camino o ciclo euleriano, ya que no importa si pasa por todos o por algunos de los vertices.
Tengo un ejercicio similar y me piden que lo halle "algorítmicamente" hay alguna diferencia al incluir esta palabra? es otro metodo con este teorema? la demostracion es diferente o igual?
lo que no consigo comprender es que en el camino euleriano puedes pasar por un mismo vértice las veces que te de la gana, mientras no repitas la arista?
Antonio Torres efectivamente
En el camino eulereano siempre tiene que empezar en uno de los vertices con grado impar y terminar en el otro de grado impar, o no es necesario?
María Antonieta Romani buenas, si es totalmente necesario sinó no podrás visitar todas las aristas. Siempre empiezas en un impar y terminas en un impar.
Gracias!!!!
Me gusta
si hay dos vertices de grado impar , el grado debe ser el mismo? me explico si sale un vertice impar que es 3 y otro que es impar pero 7 seguiria siendo camino euleriano?
Muy buenas, siempre que se cumpla que hay 2 impares, entonces hay camino euleriano. No importa si son de grado diferente, si quieres dibuja un grafo con 2 vértices impares y añade dos aristas más a uno de ellos para que siga siendo impar, ya verás que lo único que cambia es que para completarlo darás mas vueltas al rededor de ese vértice.
Un saludo!
Si quisiera encontrar la cantidad de caminos eurelianos posibles en una figura, ¿como podría hacer para ello?
Para un camino euleriano necesitas dos vértices de grado impar, no pueden ser mas ni menos. Y el camino irá de uno de grado impar al otro, entonces solo tienes dos caminos posibles, empezando en el primer vértice impar y terminar en el segundo o empezar en el segundo y terminar en el primero.
¿Cómo construyo un grafo de grado 3,conexo,plano y no hamiltoniano?
Y que pasa si en una figura solo hay un vértice impar y los demás vértices son pares
Buen día
Tengo una duda respecto a las longitudes
Me han dado un problema, pero no entiendo como plantearlo
Me piden
Encuentre la longitud máxima de un recorrido en K_6
Gracias por la ayuda.
Un grafo K6 es un grafo completo donde todos los vértices se encuentran conectados. Si pudieran recorrerse todos los aristas sin repetir, te daría 5+4+3+2+1+0=15 que son las aristas totales, pero como sabes, para poder visitar todos los aristas (y hacer el camino más largo posible) necesitas que el grafo tenga un camino hamiltoniano, y para eso necesitas que haya 2 vértices de grado impar y el resto par. Pero tu grafo tiene todo vértices de grado impar (todos grado 5) con lo cual no podrías recorrer todos los aristas sin repetir. Pero fíjate que si eliminas 2 aristas no contiguos ya tendrías esas condiciones y ese grafo tendría un camino hamiltoniano de 13 (15-2), por lo que cualquier intento de recorrer un camino hamiltoniano en el original será menor o igual a ese (ya que ese es lo máximo que puedes conseguir y aunque añadas mas aristas, no podrás visitarlos). Pero si te piden el máximo, pues es 13. De todas maneras revísalo, porque puedo equivocarme.
Un saludo!
hey amigo el primer grafico si tiene un ciclo
amigo como se haria en un camino en grafo no dirigidos
Buenas, perdona el retraso. Lo que has visto en este vídeo son grafos no dirigidos, los grafos dirigidos tienen un sentido determinado y no se suelen utilizar para esto. Saludos y perdona.
Muy buen vídeo pero se te olvida que a la hora de construir un Camino Euleriano el primer vértice y el último tienen que ser de grado impar.
Si no, es imposible...
Si me dice que un grafo tiene tosos vertices de grado par eso ya me indica que tiene ciclo de euler?
Efectivamente, un saludo!
Muy buen video ya tienes un sub nuevo!!!
Gracias Nohelia, un placer tenerte!
7:56 xD
gracias xd
En el 3:45 dices: Si existen AL MENOS dos vértices de grado impar se cumple el teorema de Euler y no es cierto, es si existen dos vértices de grado impar únicamente. Sé un poco más riguroso con el lenguaje amigo, que estamos hablando de matemáticas.
Se ve claramente que lo corrijo al hablar 1 segundo más tarde, de echo luego escribo 2 vértices de grado impar, no >=, si vas a criticar al menos ten buena intención.