COOKIES: Se continui a visitare questo sito, acconsenti al loro utilizzo. OK o Dettagli

Mappe da colorare 2 (1)

Per forzare l'uso di 6 colori non sono necessarie 32 regioni, ma ne bastano 8:

Analogamente, ecco una sequenza che forza ad usare 7 colori per una mappa formata da 10 regioni: .

Quale e' il numero minimo di regioni in una mappa che richiede 8, 9,... colori? Se qualcuno lo sa, mi faccia sapere!