Aquí el Curso Completo de TEORÍA DE GRAFOS: kzbin.info/www/bejne/rXzImGmqhKxqp6s
@mauriciodouglasss6 жыл бұрын
Obrigado pela ajuda, mesmo não falando espanhol consegui entender perfeitamente Obrigado.
@nicolasfranciscomoraleshua30903 жыл бұрын
no
@claudiasedanoeliopulos19785 жыл бұрын
Sr se ganó una suscriptora muy bien merecida. Muchas gracias por hacerlo sencillo. :)
@Math4allOficial5 жыл бұрын
Muchas gracias guapa :)
@pedrodanielgonzalezjordan30502 жыл бұрын
¡Muchas Gracias!
@soloencendido19847 жыл бұрын
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
@Math4allOficial7 жыл бұрын
Buenas, si es cierto me expliqué mal con eso, mis disculpas!
@luisexpert3334 жыл бұрын
Correjistes, dijiste, repetiste jauja
@omascador96243 жыл бұрын
Eu amo essa matéria!! Ela é bem fácil e intuitiva!!
@Math4allOficial3 жыл бұрын
Muito obrigado
@MariaVargas-js4ho3 жыл бұрын
Me gusto bastante esta teoria en la clasre de ingeneria en el technology de Toluca en Metepec en 1993?
@angeltorresloya2 жыл бұрын
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.
@nicolas45582 жыл бұрын
por que se aplica el teorema del ciclo si no cumple siempre? se supone que un teorema debe cumplirse siempre
@esquizofreniasobrenatural2 жыл бұрын
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.
@esquizofreniasobrenatural2 жыл бұрын
para caminos y ciclos de hamilton
@xabwareisreal11826 жыл бұрын
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
@alexmendez50215 жыл бұрын
Sí, el teorema de Ore.
@joseelee37987 жыл бұрын
Si coges el vertice central si podrias afirmar que existe un ciclo hamiltoniano, no? Un saludo
@Math4allOficial7 жыл бұрын
Joseelee 3 efectivamente. Cogiendo el vértice central existe un ciclo hamiltoniano. Un saludo
@joseelee37987 жыл бұрын
Muchas gracias, tus videos me estan ayudando bastante con grafos. :)
@soloencendido19847 жыл бұрын
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
@Math4allOficial7 жыл бұрын
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?.
@DericksonCaballero7 жыл бұрын
Buenisimo, me ayudo mucho
@FreiikHerrera5 жыл бұрын
En el segundo grafo no era n = 5? Se supone que la fórmula es n-1 😓
@jampier-live53764 жыл бұрын
Lo mismo digo...no entiendo me hice más confusión🤯😤
@kapitan18-16 жыл бұрын
porque no haces con grafos mas complejos
@Math4allOficial6 жыл бұрын
Porque la intención es que lo entendáis, no complicarlo demasiado. Un saludo!
@juancarloscyan17384 жыл бұрын
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.
@franciscorj89593 жыл бұрын
Eso sería un camino Euleriano, el Hamiltoniano solo pide recorrer todos los vértices sin repetir alguno.
@arturosantaclara71452 жыл бұрын
Me parece gracioso el hamiltoniano ese !
@marubellor55546 жыл бұрын
El primer grafo tb tendria ciclo hamiltoniano?
@Math4allOficial6 жыл бұрын
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.
@julianquezada2 жыл бұрын
teo. de Oystein Ore(1960)
@andresfelipegutierrezcorre2843 жыл бұрын
en el minuto 3:25 tomaste dos nodos adyacentes, eso no se puede
@cattolicapatriciomaria18863 жыл бұрын
Un teorema para los caminos de hamilton es si G(v)= n/2 (para todo v de V) es un camino de hamilton
@omurillo172 жыл бұрын
Me podrias explicar mas a detalle?
@rinnegan1967 Жыл бұрын
@@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
@rollysanchez1630 Жыл бұрын
@@rinnegan1967 si es igual? tambien es o ya no
@edgardaguilarpaucarmayta31734 жыл бұрын
Hola tengo una expo de caminos hamiltoniano me recomendarias algun libro en español porfavor.
@odalystello48573 жыл бұрын
Sorry por la tardanza pero Matemáticas discretas de Richard Johnsonbaugh sexta edición, capítulo 8
@randgm98584 жыл бұрын
Pero ese no es un teorema, es un corolario no?
@Math4allOficial4 жыл бұрын
Creo que es un teorema, consúltalo aquí por si acaso: es.wikipedia.org/wiki/Camino_hamiltoniano
@dahiana54985 жыл бұрын
Gracias, Guapisimo !
@Math4allOficial5 жыл бұрын
De nada, un placer guapísima ;) !
@elcalionline6 жыл бұрын
sumas Vi y Vf pero son adyacentes
@elcalionline6 жыл бұрын
Psylocke ahhh perfecto
@Math4allOficial6 жыл бұрын
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!
@soloencendido19847 жыл бұрын
olle en el teorema no restastes n-1
@Math4allOficial7 жыл бұрын
Son dos teoremas, el primero es con n-1 y el otro es con n. Un saludo!
@prdm90986 жыл бұрын
El segundo teorema creo que es el Oré, es distinto al primero solo encendido un saludo
@soloencendido19847 жыл бұрын
responde mis tres dudas
@starexrex2 жыл бұрын
No hay teorema capaz de demostrar que hay grafos hamiltonianos ... :S
@Math4allOficial2 жыл бұрын
hay condiciones necesarias, y hay condiciones suficientes, pero no hay condiciones necesarias y suficientes. Saludos!