Edición de «Final del 21/02/13 (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 9: | Línea 9: | ||
Sea G un grafo y T un AGM de G. | Sea G un grafo y T un AGM de G. | ||
a) Probar que si e arista de G no pertenece a | a) Probar que si e arista de G no pertenece a G, entonces e es una de las aristas más pesadas del circuito al que pertenece. | ||
b) Probar que si e es puente en G pertenece a T | b) Probar que si e es puente en G pertenece a T | ||
c) Si T es AGM de G y e no pertenece a T, es T un AGM de G\{e} ? Todo árbol mínimo de G\{e} es AGM de T? | c) Si T es AGM de G y e no pertenece a T, es T un AGM de G\{e} ? Todo árbol mínimo de G\{e} es AGM de T? | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
Línea 29: | Línea 27: | ||
== Ejercicio 4 == | == Ejercicio 4 == | ||
Que obtenemos si cortamos en la iteración k al algotirmo de dijkstra? | Que obtenemos si cortamos en la iteración k al algotirmo de dijkstra? | ||
== Ejercicio 5 == | == Ejercicio 5 == |