Teorema das catro cores

Trátase de colorear un "mapa" empregando non máis de catro cores, de xeito que dúas zoas "fronteirizas" non teñan a mesma cor.

É posible dar algunha pista