Revisión del 09:38 22 dic 2018 editar 161.116.133.4 (discusión) →‎Ciclos y caminos hamiltonianos ← Ir a diferencia anterior		Revisión del 09:39 22 dic 2018 editar deshacer SeroBOT (discusión · contribs.) Bots, Reversores 2 104 305 ediciones m Revertidos los cambios de 161.116.133.4 (disc.) a la última edición de SeroBOT Etiqueta: Reversión Ir a siguiente diferencia →
Línea 119: {{AP\|Ciclo hamiltoniano}} [[Archivo:Hamiltonian path.svg\|thumb\|200px\|Ejemplo de un ciclo Hamiltoniano.]] Un '''ciclo''' es una sucesión de aristas adyacentes, donde no se recorre dos veces ella ~~mismo~~misma ~~vertice~~arista, y donde se regresa al punto inicial. Un '''ciclo hamiltoniano''' tiene además que recorrer todos los vértices exactamente una vez (excepto el vértice del que parte y al cual llega). Por ejemplo, en un museo grande, lo idóneo sería recorrer todas las salas una sola vez, esto es buscar un ciclo hamiltoniano en el grafo que representa el museo (los vértices son las salas, y las aristas los corredores o puertas entre ellas).

Diferencia entre revisiones de «Teoría de grafos»