Diferencia entre revisiones de «Práctica 4: Problemas de Grafos (Algoritmos III)»
De Cuba-Wiki
Sin resumen de edición |
|||
| 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. | |||
==Ejercicio 04.03:== | ==Ejercicio 04.03:== | ||
<br>a) | <br>a) | ||
Revisión del 14:53 15 nov 2006
Ejercicio 04.01:
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.
Ejercicio 04.03:
a)
b)
c)
d)
Ejercicio 04.04:
Ejercicio 04.05:
a)
b)
c)
Ejercicio 04.06:
a)
b)
c)
Ejercicio 04.07:
a)
b)
c)
