Ni siquiera hay mucha produccion en el video y aun asi es mejor que varios de los que ya vi en youtube con una muy buena edición. Los explicas sin enroscarte tanto, de una forma sencilla y entendible, muy buen video.
tengo una duda, con solo comprobar la suma de un par de vertices cumplen con la condicion de L.redei ya se sabe si es ciclo o tenemos que hacer todas las combinaciones?
creo que es teorema que has usado es para verificar que existe un camino hamiltoniano en vez de un ciclo hamiltonioano. Para comprobar este ultimo se utiliza otro teorema, en la cual también se suman los grados de cualquier dos vértices y se comparan con el numero de vértices "n" y no con "n-1". Estaría bien que lo aclararas
Ese teorema, que es el de Rédei también es correcto. El que hace mención usted, puede ser el teorema de Ore, o el de Bondy, igualmente válidos. Cabe incluir en este peculiar trío al teorema de Dirac, que enuncia que si todo vértice de G, su grado es >=n/2 el grafo pertinente será Hamiltoniano
Hola que tal, se que el vídeo es viejo mañana tengo examen y quería saber, si los grafos hamiltonianos no puede repetir sus vértices en el recorrido,¿como el grafo que pusiste en el ejemplo que para hacerlo pasa por varios vértices al menos dos veces es hamiltoniano? Gracias feliz día
Podrías hacer más hincapié en los grados, es que no los entiendo muy bien, sobretodo en mis apuntes tengo un apartado de transversalidad que no comprendo muy bien
+Jose Carlos Fuentes El grado de un vértice es el número que aristas que salen de dicho vértice. Por ejemplo un cuadrado donde sus cuatro vértices tienen grado 2... ¿Si era eso a lo que te referías?
amigo en los de hamilton y euler me perdistes, por ejemplo no etiendo en que se diferencian por que la regla que dices que solo se repiten una vez, es igual en ambos y no se en que se diferencian
Hola nada mas quiero aclarar que te salio un error en la suma de grado de A mas grado de B y es que son grados distintos A=3 y B=4 pero su suma es 7 asi que si es un ciclo hamiltoniano
super felicidades, le sere sincera no le puse atencion a lo que le decia, esque me perdi en sus ojos pero lo volvi a ver y me perdi de nuevo en sus ojos, pero al fin, felicidades, besos abrazos !!