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!
@victornovillomantecon89876 ай бұрын
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
@johanmosquera63364 жыл бұрын
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)
@0xfeedcafe4 жыл бұрын
O sea el grafo clausura es la unión de todos los G1...G6? O solo G6
@cristinajordan96054 жыл бұрын
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
@eloi1107865 жыл бұрын
Un grafo completo siempre sera hamiltoniano?
@UPV5 жыл бұрын
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 ".
@kartokreinto3495 жыл бұрын
Por que dan mal la definición al principio, deben de decir que no se debn de repetir los vertices.
@crosvidable4 жыл бұрын
cállate el osico weon has tu propio vídeo si to no te agrada