Matemáticas Discretas - Camino y ciclo Hamiltoniano

[@iankomillan2821]

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.

[@Jarumaruk]

Estos vídeos deberían de ser mas votados que tanta basura que hay por Internet, buen trabajo y lo felicito.

[@aguila554roja]

eres un crack tio me encantan las matematicas discretas gracias a ti,MUCHISIMAS GRACIAS POR TODO

[@rogerrivas706]

Bien, te felicito, bien claros los conceptos de cada una de las variables del grafo. ¡Dónde puedo obtener los apuntes en pdf de tus exposiciones?

[@juancamilo4389]

tus videos me salvaron la vida, gracias

[@jorgerazo8006]

Deberías especificar que este método no funciona para todos los grafos que contienen un ciclo hamiltoniano....

[@ramoncruz7989]

Disculpe con cuales no funciona?

[@fernielenabenavente7337]

Ese método no funciona en muchos grafos hamiltonianos, no recomiendo usarlo

[@tomas120]

calla carreado

[@patitonocturno8415]

Te dedicare mi aprobado en algebra, por cierto, me mola tu rollo

[@yucandaBO2]

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?

[@eduardoantivero5302]

hay algun teorema o condición para los caminos hamiltonianos? Saludos desde Argentina y gracias desde ya por responder

[@antonioalmanzar6927]

no

[@agatheking1957]

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

[@alexei1750]

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

[@MichaelAllen14]

Gracias por subir este video. Fue de gran ayuda.

[@lukeklober]

Consulta, si alguna suma diera menor a 5 ahi no cumpliria? no me quedo claro eso. Gracias

[@paulacrison534]

felicitaciones super bien la explicacion. Quisiera saber si tienes mas ejercicios para aplicarlos. Gracias y saludos desde Ecuador.

[@tomas120]

sos una golosa

[@--..--....-.....-...-]

Pero d(B) no es igual a 4? Por qué puso 3?

[@architecturestudent7715]

Y que pasa si en una figura solo hay un vértice impar y los demás vértices son pares

[@hectorgarcia5959]

Epale me puede ayudar a resolver unos grafos estoy practicando para aprender me llama la tencion el tema

[@braulioromerobeltran5745]

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

[@aracelieaea9626]

Te entendí todo corazón 👌😍

[@tomas120]

como que corazon araceli, seguimos siendo novios

[@ramoncruz7989]

Atrevida! XD

[@ramoncruz7989]

@@tomas120 OMG !!

[@josecarlosfuentes6180]

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

[@nidohernandez6103]

+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?

[@soloencendido1984]

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

[@YagoGarciaVEVO]

si fuera grafo dirigido seria lo mismo?

[@giselagallego6698]

El grado de los vértices debe ser >= n/2 n # de vértices, n >3

[@victorvalente8667]

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

[@tomascabrera6933]

En un camino hamiltoniano los vértices no se repiten. En un ciclo hamiltoniano solo se repite el vértice inicial ya que debe ser el final.

[@juangomez27]

Y de que forma comprobamos que no haya ciclo hamiltoniano?

[@wputul]

Juan Gomez 27 si al sumar los grados de dos vertices es menor a n-1, entonces no contiene ciclo hamiltoniano

[@LauLor1993]

y como se si tiene un camino de Hamiltoniano?

[@pabloalvarez9401]

me puedes ayudar con el teorema de bayes por favor

[@gorkaelorduy6711]

Gracias. Fenomenal

[@carlamarisolmorenoortiz4560]

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 !!

[@emanuelalejandrozerpa2300]

ola me pareceseria bien que hagas una intro con teoria luego va la practica

[@cristiancoronel1035]

Porque asi esta perfecto. si queres teoria leete un libro.

[@kapitan18-1]

no podrias hacerlo con mas ejemplos no solo el mismo??

[@cristiancoronel1035]

No

[@efrenmiron7760]

NECESITO unas clasecitas particulares pleeease!

[@tomas120]

mmm clasecitas de que, goloso

[@ramoncruz7989]

@@tomas120 JAJAJAJAJAJA

[@ramoncruz7989]

Diablos! señorito!

[@joseluisarmenta]

Es el feas de b =4 y e=3

[@tomas120]

sos un goloso

[@carlosbichara2016]

N

[@agustinolivares5444]

patata