Edición de «Práctica 9: Planaridad - Coloreo (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 287: | Línea 287: | ||
* qvq X(G)*X(Gc) <= [(n+1)/2]^2 | * qvq X(G)*X(Gc) <= [(n+1)/2]^2 | ||
Como para todo a,b: √(a*b) <= | Como para todo a,b: √(a*b) <= a+b/2 -> X(G)*X(Gc) <= [(X(G)+X(Gc))/2]^2 <= [(n+1)/2]^2 (por a) | ||
<br>c) | <br>c) |