Edición de «Práctica 4: Problemas de Grafos (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: | ||
==Ejercicio 04.01:== | ==Ejercicio 04.01:== | ||
==Ejercicio 04.02:== | ==Ejercicio 04.02:== | ||
Es equivalente a preguntar si hay camino hamiltoniano. El grafo resultante (un cubo de 9 subcubos/vertices por cara) tendria 27 vertices y 26 ejes. Como la suma de ? es impar -> No hay. | Es equivalente a preguntar si hay camino hamiltoniano. El grafo resultante (un cubo de 9 subcubos/vertices por cara) tendria 27 vertices y 26 ejes. Como la suma de ? es impar -> No hay. | ||
==Ejercicio 04.03:== | ==Ejercicio 04.03:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c | <br>c) | ||
<br>d) | <br>d) | ||
==Ejercicio 04.04:== | ==Ejercicio 04.04:== | ||
(Sale con Vertex Cover) | (Sale con Vertex Cover) | ||
Línea 25: | Línea 20: | ||
<br>c) | <br>c) | ||
==Ejercicio 04.07:== | ==Ejercicio 04.07:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
<br>c) | <br>c) | ||
==Ejercicio 04.08:== | ==Ejercicio 04.08:== | ||
==Ejercicio 04.09:== | ==Ejercicio 04.09:== | ||
==Ejercicio 04.10:== |