hermano al principio dijistes que el camino hamiltoniano visita todos los puntos sin repetir aristas, y no te entendi, no querras decir que los vertices no se pueden repetir? vi que lo correjistes en la descripcion del video, no muchos la leen
Solo sirve para afirmar que un grafo es hamiltoniano, pero no para lo contrario, o sea decir que un grafo no es hamiltoniano y no se como puede hacer eso. Es como tratar de definir la luz sin el concepto de oscuridad o viceversa. Incluso me parece mejor esas veces cuando se puede decir en que falla algo mas no el como solucionarlo.
El camino una cond necesaria y suficiente sería que hayan suficientes caminos para conectar los puntos, y éstos serán igual a la n cant de puntos - 1. Para el ciclo vengo pensando lo mismo, que una cond necesaria y suficiente es que los caminos sean suficientes para conectar con el mismo punto, siendo igual que la cond anterior, sin embargo se suma un camino para conectar el tramo final con el tramo inicial, o sea n. Son suficientes solo cuando se busca el camino o ciclo con menos conexiones.
El teorema de redei está mal, dibujad un grafo que sea un rombo y su diagonal menor, y un vértice en cada esquina del rombo y otro en mitad de la diagonal menor, no se cumple el teorema de rédei porque redei nunca dijo eso, es un error de wikipedia, ya está arreglado con otro teorema
una pregunta mas, los grafos que pusistes al principio , no son hamiltonianos, tienes que convertirlos verdad? por eso de las aristas extras que no se pueden recorrer ya que repetirian vertices
Todos los grafos que salen en el video tienen ciclo y camino hamiltoniano. El hecho de que tengan mas aristas te hace mas fácil "en general" poder visitar todos los vértices sin repetir ninguno porque te da mas opciones. A que te refieres con convertir?.
gracias por el video. No entiendo lo del camino Hamiltoniano. No veo como puedes ir del nodo superior izquierdo al nodo superior derecho pasando por todos los caminos sin repetir un camino. Igual es que estoy un poco obtuso.
Si claro, si puedes hacer un circuito que empiece en un punto y termine en el mismo y pase por todos los puntos (vertices), aunque no uses todos las carreteras(aristas) ya es un ciclo hamiltomiano.
@@omurillo17 Si el grado de alguno de los vértices es mayor a la mitad del numero de vértices del grafo, podemos afirmar que ese grafo es Hamiltoniano, este teorema se llama teorema de Dirac
En realidad no deben ser adyacentes, he puesto ese ejemplo para que veáis cual seria el menor grado que se puede alcanzar con la suma con ese grafo (es solo un ejemplo), pero quizá con un vértice no adyaciente habría sido mejor. Ahora me he dado cuenta, gracias por el detalle!
Aquí el Curso Completo de TEORÍA DE GRAFOS: ruclips.net/video/wKeg6tOG7qI/видео.html
Obrigado pela ajuda, mesmo não falando espanhol consegui entender perfeitamente Obrigado.
no
Sr se ganó una suscriptora muy bien merecida. Muchas gracias por hacerlo sencillo. :)
Muchas gracias guapa :)
hermano al principio dijistes que el camino hamiltoniano visita todos los puntos sin repetir aristas, y no te entendi, no querras decir que los vertices no se pueden repetir? vi que lo correjistes en la descripcion del video, no muchos la leen
Buenas, si es cierto me expliqué mal con eso, mis disculpas!
Correjistes, dijiste, repetiste jauja
¡Muchas Gracias!
Solo sirve para afirmar que un grafo es hamiltoniano, pero no para lo contrario, o sea decir que un grafo no es hamiltoniano y no se como puede hacer eso. Es como tratar de definir la luz sin el concepto de oscuridad o viceversa.
Incluso me parece mejor esas veces cuando se puede decir en que falla algo mas no el como solucionarlo.
El camino una cond necesaria y suficiente sería que hayan suficientes caminos para conectar los puntos, y éstos serán igual a la n cant de puntos - 1. Para el ciclo vengo pensando lo mismo, que una cond necesaria y suficiente es que los caminos sean suficientes para conectar con el mismo punto, siendo igual que la cond anterior, sin embargo se suma un camino para conectar el tramo final con el tramo inicial, o sea n. Son suficientes solo cuando se busca el camino o ciclo con menos conexiones.
para caminos y ciclos de hamilton
Eu amo essa matéria!! Ela é bem fácil e intuitiva!!
Muito obrigado
Me gusto bastante esta teoria en la clasre de ingeneria en el technology de Toluca en Metepec en 1993?
por que se aplica el teorema del ciclo si no cumple siempre? se supone que un teorema debe cumplirse siempre
El teorema de redei está mal, dibujad un grafo que sea un rombo y su diagonal menor, y un vértice en cada esquina del rombo y otro en mitad de la diagonal menor, no se cumple el teorema de rédei porque redei nunca dijo eso, es un error de wikipedia, ya está arreglado con otro teorema
Sí, el teorema de Ore.
Si coges el vertice central si podrias afirmar que existe un ciclo hamiltoniano, no? Un saludo
Joseelee 3 efectivamente. Cogiendo el vértice central existe un ciclo hamiltoniano.
Un saludo
Muchas gracias, tus videos me estan ayudando bastante con grafos. :)
una pregunta mas, los grafos que pusistes al principio , no son hamiltonianos, tienes que convertirlos verdad? por eso de las aristas extras que no se pueden recorrer ya que repetirian vertices
Todos los grafos que salen en el video tienen ciclo y camino hamiltoniano. El hecho de que tengan mas aristas te hace mas fácil "en general" poder visitar todos los vértices sin repetir ninguno porque te da mas opciones. A que te refieres con convertir?.
gracias por el video. No entiendo lo del camino Hamiltoniano. No veo como puedes ir del nodo superior izquierdo al nodo superior derecho pasando por todos los caminos sin repetir un camino. Igual es que estoy un poco obtuso.
Eso sería un camino Euleriano, el Hamiltoniano solo pide recorrer todos los vértices sin repetir alguno.
En el segundo grafo no era n = 5?
Se supone que la fórmula es n-1 😓
Lo mismo digo...no entiendo me hice más confusión🤯😤
Me parece gracioso el hamiltoniano ese !
Buenisimo, me ayudo mucho
El primer grafo tb tendria ciclo hamiltoniano?
Si claro, si puedes hacer un circuito que empiece en un punto y termine en el mismo y pase por todos los puntos (vertices), aunque no uses todos las carreteras(aristas) ya es un ciclo hamiltomiano.
porque no haces con grafos mas complejos
Porque la intención es que lo entendáis, no complicarlo demasiado. Un saludo!
teo. de Oystein Ore(1960)
en el minuto 3:25 tomaste dos nodos adyacentes, eso no se puede
Hola tengo una expo de caminos hamiltoniano me recomendarias algun libro en español porfavor.
Sorry por la tardanza pero Matemáticas discretas de Richard Johnsonbaugh sexta edición, capítulo 8
Un teorema para los caminos de hamilton es si G(v)= n/2 (para todo v de V) es un camino de hamilton
Me podrias explicar mas a detalle?
@@omurillo17 Si el grado de alguno de los vértices es mayor a la mitad del numero de vértices del grafo, podemos afirmar que ese grafo es Hamiltoniano, este teorema se llama teorema de Dirac
@@joeelblanc si es igual? tambien es o ya no
Pero ese no es un teorema, es un corolario no?
Creo que es un teorema, consúltalo aquí por si acaso: es.wikipedia.org/wiki/Camino_hamiltoniano
No hay teorema capaz de demostrar que hay grafos hamiltonianos ... :S
hay condiciones necesarias, y hay condiciones suficientes, pero no hay condiciones necesarias y suficientes. Saludos!
olle en el teorema no restastes n-1
Son dos teoremas, el primero es con n-1 y el otro es con n.
Un saludo!
El segundo teorema creo que es el Oré, es distinto al primero solo encendido un saludo
Gracias, Guapisimo !
De nada, un placer guapísima ;) !
sumas Vi y Vf pero son adyacentes
Psylocke ahhh perfecto
En realidad no deben ser adyacentes, he puesto ese ejemplo para que veáis cual seria el menor grado que se puede alcanzar con la suma con ese grafo (es solo un ejemplo), pero quizá con un vértice no adyaciente habría sido mejor. Ahora me he dado cuenta, gracias por el detalle!
responde mis tres dudas
Eructaste? Jaj
:)
;)