Tech WondersJugar

Matemáticas y juegos alucinantesTeoría de grafos

Con cuatro colores basta

Cualquier mapa de países de una sola pieza se puede colorear con cuatro colores, pero demostrarlo tomó un siglo

Toma cuatro crayones y cualquier mapa del mundo. ¿Podría alguna maraña de fronteras llegar a obligarte a sacar un quinto?

Descubrirás

  • Por qué tres colores no bastan
  • Cómo un mapa se convierte en puntos y líneas
  • La demostración que engañó a todos

Por qué importa

Un garabato sobre colorear mapas se convirtió en la teoría de grafos y en la primera gran demostración que tuvo que terminar una computadora.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 718 · Zona 80

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 712IA en la cienciaLa IA vence a las supercomputadoras meteorológicasUn modelo entrenado con décadas de historial meteorológico ya pronostica en un minuto
  2. 713BlockchainDe la minería al stakingEthereum redujo su consumo de energía en más del 99% en un solo día
  3. 714Física de altas energíasEl brillo azul de CherenkovLas partículas pueden adelantar a la luz dentro del agua y dejar un brillo azul
  4. 715Filosofía de la IALa habitación china¿Puede un sistema entender sin entender nada?
  5. 716Complejidad computacionalTus juegos favoritos son matemáticamente difícilesEl Tetris y el Buscaminas son tan difíciles como los rompecabezas más duros cuya solución se comprueba rápido
  6. 717Seguridad poscuánticaLa amenaza cuánticaUna computadora del futuro podría forzar los candados digitales de hoy
  7. 719Demostraciones asistidas por computadoraLa demostración demasiado grande para comprobarlaLa demostración de los cuatro colores necesitó una computadora, y los matemáticos discutieron por ello
  8. 720Física de superficiesSoldadura en frío en el espacioLos metales limpios pueden fusionarse al tocarse cuando no hay aire entre ellos