Bene, vado io:

Data una mappa geografica (o qualsiasi altra figura suddivisa in tante parti come fosse una mappa), quanti colori servono minimo per colorare tutte le parti senza che due parti adiacenti abbiano lo stesso colore?

Adiacenti significa che confinano tra di loro, cioè due parti che sono separati tra di loro solo da una linea non devono avere lo stesso colore.