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 1: | Línea 1: | ||
==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 | ||
* (TEO) G tiene | * (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 '''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) | ||
Línea 210: | Línea 208: | ||
<br>c) | <br>c) | ||
==Ejercicio 08.25:== | ==Ejercicio 08.25:== | ||