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 6: | Línea 6: | ||
* (TEO) G tiene '''circuito euleriano''' <=> G es conexo y todo vertice tiene grado par | * (TEO) G tiene '''circuito euleriano''' <=> G es conexo y todo vertice tiene grado par | ||
* (COR) G tiene '''camino euleriano''' <=> G es conexo y tiene exactamente 2 vertices de grado impar | * (COR) G tiene '''camino euleriano''' <=> G es conexo y tiene exactamente 2 vertices de grado impar | ||
* (TEO) D tiene | * (TEO) D tiene circuito euleriano <=> para todo vertice v, d_in(v) = d_out(v) | ||
* (DEF) G tiene '''circuito hamiltoniano''' <=> <math>\exists</math> circuito en G que recorre todos los vertices de G 1 vez | * (DEF) G tiene '''circuito hamiltoniano''' <=> <math>\exists</math> circuito en G que recorre todos los vertices de G 1 vez |