Teoría de grafos CAMINOS EULERIANOS Y HAMILTONIANOS

Caminos y circuitos (o ciclos) eulerianos y hamiltonianos
Matemáticas discretas
Teoría de grafos

[dianamartinez]

Muy buena explicación, saludos desde Gto. México!! 🇲🇽

[andreead]

Exclente explicación, Muchas gracias.

[valentinabazan]

Gracias por la explicación lo entendí perfectamente

[romanrios]

Hola. Ante todo gracias por estas explicaciones. Tengo esta duda: en el final, cuando explicás el teorema 2) para ciclo hamiltoniano, decís que el grado de todos los vértices es 2; sin embargo en el ejemplo del grafo F tenemos los vértices c y b con grado 3 y el vértice a con grado 4 ¿podrías aclararlo por favor?

[jorgeluiscandiaaguilar]

Gracias bro, si hubieras hecho de como hallar el complemento de un grafo hubiera sido perfecto xD, , buen video

[bryantmyers]

Podrías explicar todo pero con dígrafos

[ReporteGlobal_]

Hola buenas, para todo v e V:G(v)=2n, n e Naturales.
Esa seria la formula correcta para demostrar que cada grafo con ciclo Hamiltoniano tiene vertices de grado par.

[facuoubel]

Me causo gracia que te hiciste un re quilombo para dibujar el camino euleriano en vez de hacerlo facil b a g b c g f c d f e d