Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si
inicias sesión o
creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.
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: |
| {{Back|Algoritmos y Estructuras de Datos III}}
| | ==Ejercicio 01:== |
| | | ==Ejercicio 02:== |
| ==Ejercicio 04.01:== | | ==Ejercicio 03:== |
| (Sale con Matching)
| |
| | |
| ==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:== | |
| <br>a)Son las aristas puente
| |
| <br>b)Recub. minimal de vertices
| |
| <br>c)Uno es: (a,b)-(b,d)-(d,e)-(e,f)-(f,g)-(g,h)-(h,i)-(i,j)
| |
| <br>d)Si, tomando el arbol generador se tienen n-1 ejes y todo sigue conectado
| |
| | |
| ==Ejercicio 04.04:==
| |
| (Sale con Vertex Cover)
| |
| | |
| ==Ejercicio 04.05:==
| |
| <br>a) | | <br>a) |
| <br>b) | | <br>b) |
| <br>c) | | <br>c) |
| ==Ejercicio 04.06:== | | <br>d) |
| | ==Ejercicio 04:== |
| | ==Ejercicio 05:== |
| <br>a) | | <br>a) |
| <br>b) | | <br>b) |
| <br>c) | | <br>c) |
| ==Ejercicio 04.07:== | | ==Ejercicio 06:== |
| <br>a) 1.No 2.Si | | <br>a) |
| <br>b) Es equivalente a preguntar si hay circuito euleriano. Hay cuando para todo v, d(v) es par. | | <br>b) |
| <br>c) Un grafo es euleriano <=> tiene un particion en circuitos siempre disjuntos en ejes. | | <br>c) |
| | | ==Ejercicio 07:== |
| ==Ejercicio 04.08:== | | <br>a) |
| (Sale con Circuito Hamiltoniano)
| | <br>b) |
| | | <br>c) |
| ==Ejercicio 04.09:== | | ==Ejercicio 08:== |
| (Sale con Coloreo de Grafos)
| | ==Ejercicio 09:== |
| | ==Ejercicio 10:== |