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 3: | Línea 3: | ||
==Propiedades== | ==Propiedades== | ||
(Para todo G: grafo, D: digrafo) | (Para todo G: grafo, D: digrafo) | ||
* (DEF) G tiene '''circuito euleriano''' <=> <math>\exists</math> circuito en G que recorre todos los ejes de G 1 vez | * (DEF) G tiene '''circuito euleriano''' <=> | ||
* | ** <math>\exists</math> circuito en G que recorre todos los ejes de G 1 vez, o | ||
** 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 '''circuito euleriano orientado''' <=> para todo vertice v, d_in(v) = d_out(v) | * (TEO) D tiene '''circuito euleriano orientado''' <=> para todo vertice v, d_in(v) = d_out(v) |