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 284: | Línea 284: | ||
* qvq n <= X(G)*X(Gc) | * qvq n <= X(G)*X(Gc) | ||
n <= X(G)*mayor particion del coloreo -> n <= X(G)*α(G) = X(G)*w(Gc) | n <= X(G)*mayor particion del coloreo -> n <= X(G)*α(G) = X(G)*w(Gc) | ||
<br> X(G)*w( | <br> X(G)*w(G) <= X(G)*X(Gc) -> n <= X(G)*X(Gc) OK | ||
* qvq X(G)*X(Gc) <= [(n+1)/2]^2 | * qvq X(G)*X(Gc) <= [(n+1)/2]^2 |