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 |