Matemáticas Discretas - Camino y ciclo Hamiltoniano

  Рет қаралды 98,524

PassItEDU

PassItEDU

Күн бұрын

Пікірлер: 53
@iankomillan2821
@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
@Jarumaruk 9 жыл бұрын
Estos vídeos deberían de ser mas votados que tanta basura que hay por Internet, buen trabajo y lo felicito.
@aguila554roja
@aguila554roja 8 жыл бұрын
eres un crack tio me encantan las matematicas discretas gracias a ti,MUCHISIMAS GRACIAS POR TODO
@rogerrivas706
@rogerrivas706 8 жыл бұрын
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?
@patitonocturno8415
@patitonocturno8415 7 жыл бұрын
Te dedicare mi aprobado en algebra, por cierto, me mola tu rollo
@yucandaBO2
@yucandaBO2 8 жыл бұрын
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?
@juancamilo4389
@juancamilo4389 3 жыл бұрын
tus videos me salvaron la vida, gracias
@Klbz13
@Klbz13 6 жыл бұрын
Consulta, si alguna suma diera menor a 5 ahi no cumpliria? no me quedo claro eso. Gracias
@eduardoantivero5302
@eduardoantivero5302 8 жыл бұрын
hay algun teorema o condición para los caminos hamiltonianos? Saludos desde Argentina y gracias desde ya por responder
@antonioalmanzar6927
@antonioalmanzar6927 2 жыл бұрын
no
@paulacrison534
@paulacrison534 8 жыл бұрын
felicitaciones super bien la explicacion. Quisiera saber si tienes mas ejercicios para aplicarlos. Gracias y saludos desde Ecuador.
@tomas120
@tomas120 3 жыл бұрын
sos una golosa
@hectorgarcia5959
@hectorgarcia5959 2 жыл бұрын
Epale me puede ayudar a resolver unos grafos estoy practicando para aprender me llama la tencion el tema
@MichaelAllen14
@MichaelAllen14 8 жыл бұрын
Gracias por subir este video. Fue de gran ayuda.
@jorgerazo8006
@jorgerazo8006 10 жыл бұрын
Deberías especificar que este método no funciona para todos los grafos que contienen un ciclo hamiltoniano....
@ramoncruz7989
@ramoncruz7989 2 жыл бұрын
Disculpe con cuales no funciona?
@architecturestudent7715
@architecturestudent7715 3 жыл бұрын
Y que pasa si en una figura solo hay un vértice impar y los demás vértices son pares
@pabloalvarez9401
@pabloalvarez9401 9 жыл бұрын
me puedes ayudar con el teorema de bayes por favor
@josecarlosfuentes6180
@josecarlosfuentes6180 11 жыл бұрын
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
@nidohernandez6103 9 жыл бұрын
+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
@soloencendido1984 7 жыл бұрын
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
@aracelieaea9626
@aracelieaea9626 6 жыл бұрын
Te entendí todo corazón 👌😍
@tomas120
@tomas120 3 жыл бұрын
como que corazon araceli, seguimos siendo novios
@ramoncruz7989
@ramoncruz7989 2 жыл бұрын
Atrevida! XD
@ramoncruz7989
@ramoncruz7989 2 жыл бұрын
@@tomas120 OMG !!
@carlamarisolmorenoortiz4560
@carlamarisolmorenoortiz4560 8 жыл бұрын
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 !!
@fernielenabenavente7337
@fernielenabenavente7337 7 жыл бұрын
Ese método no funciona en muchos grafos hamiltonianos, no recomiendo usarlo
@tomas120
@tomas120 3 жыл бұрын
calla carreado
@--..--....-.....-...-
@--..--....-.....-...- 7 ай бұрын
Pero d(B) no es igual a 4? Por qué puso 3?
@YagoGarciaVEVO
@YagoGarciaVEVO 7 жыл бұрын
si fuera grafo dirigido seria lo mismo?
@victorvalente8667
@victorvalente8667 6 жыл бұрын
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
@tomascabrera6933 2 жыл бұрын
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.
@LauLor1993
@LauLor1993 6 жыл бұрын
y como se si tiene un camino de Hamiltoniano?
@juangomez27
@juangomez27 7 жыл бұрын
Y de que forma comprobamos que no haya ciclo hamiltoniano?
@wputul
@wputul 7 жыл бұрын
Juan Gomez 27 si al sumar los grados de dos vertices es menor a n-1, entonces no contiene ciclo hamiltoniano
@agatheking1957
@agatheking1957 6 жыл бұрын
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
@alexei1750 5 жыл бұрын
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
@kapitan18-1
@kapitan18-1 7 жыл бұрын
no podrias hacerlo con mas ejemplos no solo el mismo??
@cristiancoronel1035
@cristiancoronel1035 7 жыл бұрын
No
@giselagallego6698
@giselagallego6698 10 жыл бұрын
El grado de los vértices debe ser >= n/2 n # de vértices, n >3
@efrenmiron7760
@efrenmiron7760 9 жыл бұрын
NECESITO unas clasecitas particulares pleeease!
@tomas120
@tomas120 3 жыл бұрын
mmm clasecitas de que, goloso
@ramoncruz7989
@ramoncruz7989 2 жыл бұрын
@@tomas120 JAJAJAJAJAJA
@ramoncruz7989
@ramoncruz7989 2 жыл бұрын
Diablos! señorito!
@emanuelalejandrozerpa2300
@emanuelalejandrozerpa2300 8 жыл бұрын
ola me pareceseria bien que hagas una intro con teoria luego va la practica
@cristiancoronel1035
@cristiancoronel1035 7 жыл бұрын
Porque asi esta perfecto. si queres teoria leete un libro.
@gorkaelorduy6711
@gorkaelorduy6711 8 жыл бұрын
Gracias. Fenomenal
@braulioromerobeltran5745
@braulioromerobeltran5745 3 жыл бұрын
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
@joseluisarmenta
@joseluisarmenta 8 жыл бұрын
Es el feas de b =4 y e=3
@tomas120
@tomas120 3 жыл бұрын
sos un goloso
@carlosbichara2016
@carlosbichara2016 8 жыл бұрын
N
@agustinolivares5444
@agustinolivares5444 3 жыл бұрын
patata
Matemáticas Discretas - Algoritmo de Prim
14:41
PassItEDU
Рет қаралды 58 М.
Matemáticas Discretas - Camino y circuito Euleriano
7:53
PassItEDU
Рет қаралды 141 М.
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 700 М.
We Attempted The Impossible 😱
00:54
Topper Guild
Рет қаралды 56 МЛН
To Brawl AND BEYOND!
00:51
Brawl Stars
Рет қаралды 17 МЛН
Grafos hamiltonianos
10:32
Agustín Valverde Ramos
Рет қаралды 16 М.
Caminos Hamiltonianos y Ciclos Hamiltonianos 😀
8:06
Math for All
Рет қаралды 73 М.
Ciclo Hamiltoniano
6:57
Raulico Vlog
Рет қаралды 341
Matemáticas Discretas - Aritmética modular
6:52
PassItEDU
Рет қаралды 195 М.
Caminos Eulerianos y Ciclos Eulerianos ¿QUÉ SON? 😀
9:44
Math for All
Рет қаралды 104 М.
Matemáticas Discretas - Algoritmo de Dijkstra
7:16
PassItEDU
Рет қаралды 51 М.
Teoría de grafos CAMINOS EULERIANOS Y HAMILTONIANOS
7:52
SUPERA MATES
Рет қаралды 47 М.
Hamiltonian Cycles, Graphs, and Paths | Hamilton Cycles, Graph Theory
11:54
Caminos y circuitos de Euler. Algoritmo de Hierholzer.
9:50
Agustín Valverde Ramos
Рет қаралды 19 М.
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 700 М.