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!
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, 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!
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?
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.
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!
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!
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.
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.