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 118: | Línea 118: | ||
==Ejercicio 08.14:== | ==Ejercicio 08.14:== | ||
<br>Sup. no existe camino hamiltoniano. Sea | <br>Sup. no existe camino hamiltoniano. Sea v el 1er vertice del camino tq w->v є E. | ||
* Si v no є C: | |||
<pre> a->..->b </pre> | |||
b->w є E -> C+w es camino orientado mayor que C -> ABS | |||
* Si v є C: | |||
<pre> | |||
a->..->v'->v->-..->b | |||
w/ | |||
</pre> | |||
Como v es el 1ero -> v'->w en E -> C+w es camino orientado mas largo -> (v'->w cambio por v'->v, w->v) -> ABS | |||
==Ejercicio 08.15:== | ==Ejercicio 08.15:== |