Edición de «Práctica 8: Caminos Eulerianos y Hamiltonianos (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 12: | Línea 12: | ||
** 1. G tiene circuito hamiltoniano -> para todo vertice v, d(v) >= 2 | ** 1. G tiene circuito hamiltoniano -> para todo vertice v, d(v) >= 2 | ||
** 2. Sea v en V. | ** 2. Sea v en V. | ||
*** Si d(v) = 2 -> Los 2 ejes incidentes a v deben aparecer en | *** Si d(v) = 2 -> Los 2 ejes incidentes a v deben aparecer en cualquier circuito hamiltoniano en G | ||
*** Si d(v) > 2 -> Al intentar construir un circuito hamiltoniano, luego de pasar por v, ya no se tienen en cuenta los otros ejes incidentes a v | *** Si d(v) > 2 -> Al intentar construir un circuito hamiltoniano, luego de pasar por v, ya no se tienen en cuenta los otros ejes incidentes a v | ||
** 3.Al intentar construir un circuito hamiltoniano, se puede obtener un circuito para un subgrafo de G <=> este contiene todos los vertices de G | ** 3.Al intentar construir un circuito hamiltoniano, se puede obtener un circuito para un subgrafo de G <=> este contiene todos los vertices de G |