Edición de «Final del 06/03/15 (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 19: | Línea 19: | ||
== Ejercicio 2 == | == Ejercicio 2 == | ||
Sean <math>M1</math> y <math>M2</math> dos matching maximales de G, demostrar que <math>|M1| | Sean <math>M1</math> y <math>M2</math> dos matching maximales de G, demostrar que <math>|M1|<= 2|M2|</math>. | ||
== Ejercicio 3 == | == Ejercicio 3 == |