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 22: | Línea 22: | ||
* (TEO) Si G es planar -> X(G) <= 4 | * (TEO) Si G es planar -> X(G) <= 4 | ||
* (DEF) | * (DEF) PG(c) = # de formas de colorear los vertices de G un c colores | ||
* (OBS) | * (OBS) | ||
** 1. Si G no tiene ejes -> PG(c) = c^n | ** 1. Si G no tiene ejes -> PG(c) = c^n |