¿Qué es un grafo hamiltoniano? | 37/42 | UPV

[@alfredofassen6402]

Excelente explicacion, gracias profesora

[@cristinajordan9605]

¡A ti! Saludos Cristina

[@christiancan]

Muy buena explicación

[@beatriznino9488]

Hola! Me gustaría conocer alguna bibliografía relacionada con los grafos hamiltonianos, sobre todo aquella en la que aparezca el concepto de clausura. Gracias de antemano!

[@victornovillomantecon8987]

creo que te equivocas al definir un grafo euleriano ya que un grafo es euleriano si se pueden recorrer todas las aristas sin repetir ninguna, pero no importa si pasas varias veces por el mismo vértice, además que el teorema de Euler dice que un grafo es euleriano si y solo si, todos sus vértices son de grado par o tiene 2 vértices de grado impar, en cuyo caso habría que empezar a recorrer el grafo por alguno de los vértices de grado impar

[@johanmosquera6336]

me ayudan con esto por favor un grafo con 10 vértices y 9 aristas, en donde ningún vértice impar podrá mantener una conexión consecutiva (1->3->5)

[@0xfeedcafe]

O sea el grafo clausura es la unión de todos los G1...G6? O solo G6

[@cristinajordan9605]

Hola, el grafo clausura es G6. Los Gi con i=1,2,3,4,5 son subgrafos de G6. Saludos Cristina

[@issach2275]

Cómo se el grado de cada vertice ? se me quedó esa duda

[@issach2275]

ya entendí !!!!!! ajaja

[@eloi110786]

Un grafo completo siempre sera hamiltoniano?

[@UPV]

La profesora comenta:"Sí, los grafos completos son hamiltonianos. Si los vértices son {v1,v2,...,vn}, siempre puedes escoger el ciclo hamiltoniano (entre otros) v1 -v 2 -...-v(n-1 )- vn - v1, dado que, por ser completo, existe una arista entre cualquier par de vértices distintos. Saludos Cristina ".

[@kartokreinto349]

Por que dan mal la definición al principio, deben de decir que no se debn de repetir los vertices.

[@crosvidable]

cállate el osico weon has tu propio vídeo si to no te agrada

[@victorgarciarocha4977]

@@crosvidable JAJAJAJAJAJAJA

[@joseangelbolivar3026]

Eso se sobreentiende con la definición de ciclo