Matematica e giochi da capogiroTeoria dei grafi

Bastano quattro colori

Qualsiasi mappa di paesi in un solo pezzo si può colorare con quattro colori, ma dimostrarlo ha richiesto un secolo

Prendi quattro pastelli e una mappa qualsiasi del mondo. Un groviglio di confini potrebbe mai costringerti a prenderne un quinto?

Scoprirai

  • Perché tre colori non bastano
  • Come una mappa diventa punti e linee
  • La dimostrazione che ha ingannato tutti

Perché conta

Uno scarabocchio sul colorare le mappe è diventato la teoria dei grafi, e la prima grande dimostrazione che un computer ha dovuto completare.

Circa 3 min6 schermate interattive · 5 domandeLezione 718 · Zona 80

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 712IA nella scienzaL'IA batte i supercomputer del meteoUn modello addestrato su decenni di meteo ora fa previsioni in un minuto
  2. 713BlockchainDal mining allo stakingEthereum ha tagliato i suoi consumi di energia di oltre il 99% in un solo giorno
  3. 714Fisica delle alte energieIl bagliore blu di ČerenkovLe particelle possono superare la luce nell'acqua e lasciare un bagliore blu
  4. 715Filosofia dell'IALa stanza cineseUn sistema può capire senza capire niente?
  5. 716Complessità computazionaleI tuoi giochi preferiti sono matematicamente difficiliTetris e Campo minato sono difficili quanto i rompicapi più difficili la cui soluzione si verifica in fretta
  6. 717Sicurezza post-quantisticaLa minaccia quantisticaUn computer del futuro potrebbe scassinare i lucchetti digitali di oggi
  7. 719Dimostrazioni assistite dal computerLa dimostrazione troppo grande per essere verificataLa dimostrazione dei quattro colori richiese un computer, e i matematici ne discussero
  8. 720Fisica delle superficiSaldatura a freddo nello spazioI metalli puliti possono fondersi al contatto quando tra loro non c'è aria