Dodici colori per le mappe con regioni gemelle
Una mappa di 24 regioni, gemellate a due a due; ogni coppia è colorata con lo stesso colore e in ogni coppia almeno una delle due regioni è adiacente a una regione per ciascuna delle altre 11 coppie: occorrono quindi 12 colori per colorare questa mappa in modo coerente. In effetti 12 colori sono sufficienti per colorare qualsiasi mappa con un "gemellaggio" che accoppi le regioni a due a due.
Si può anche farne una coperta...
© matematita
La risorsa è inserita nelle sezioni...:
Colorare una superficie (Topologia)
