Algoritmos y fenómenos emergentesTeoría de grafos

Los puentes de Königsberg

Un acertijo de paseo dominical inventó toda una rama de las matemáticas

Una ciudad pasaba los domingos fallando el mismo paseo. Luego un matemático lo resolvió en papel. ¿Cómo se demuestra que un paseo es imposible?

Descubrirás

  • Por qué los siete puentes vencían a todos
  • La cuenta que resuelve cualquier mapa
  • Qué le debe tu app de mapas a un paseo

Por qué importa

Mapas, redes sociales y la web se estudian con las matemáticas que inició este acertijo: puntos y líneas entre ellos.

Unos 4 min7 diapositivas interactivas · 5 preguntasLección 78 · Zona 9

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 73Arquitectura de computadoresEl escritorio y el almacénLos ordenadores guardan una memoria diminuta y rapidísima para lo que vas a necesitar
  2. 74Redes fiablesEl paquete perdidoLos trozos que faltan se piden otra vez sin empezar de cero
  3. 75Efectos visualesPor qué los presentadores del tiempo nunca visten de verdeUn solo color puede cambiarse por un mundo entero
  4. 76RecursividadLa Torre de HanóiMover 64 discos llevaría más tiempo del que lleva existiendo el universo
  5. 77Ingeniería de seguridadOtis cortó la cuerdaLos ascensores se volvieron seguros cuando un inventor cortó su propio cable en público
  6. 79ProbabilidadEl problema del álbum de cromosEncontrar los últimos cromos lleva más tiempo que todo lo demás junto
  7. 80Ingeniería de audioLa cantante fantasmaDos altavoces pueden poner una voz donde no hay ningún altavoz
  8. 81Historia de internetLa primera palabra de internet fue «LO»El primer mensaje se colgó tras dos letras