Edición de «Práctica 11: Problemas P y NP (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 161: | Línea 161: | ||
<br>Z1 – Mínimo recubrimiento de arcos. | <br>Z1 – Mínimo recubrimiento de arcos. | ||
<br>Z2 – Máximo conjunto independiente. | <br>Z2 – Máximo conjunto independiente. | ||
<br>Z3 – Máximo | <br>Z3 – Máximo Claque. | ||
<br> | <br> | ||
<br>Z1 <=p Z2 <=p Z3 <=p Z1 | <br>Z1 <=p Z2 <=p Z3 <=p Z1 |