Algoritmi e fenomeni emergentiTeoria dei grafi
I ponti di Königsberg
Un rompicapo da passeggiata domenicale ha inventato un intero ramo della matematica
Una città falliva ogni domenica la stessa passeggiata. Poi un matematico chiuse il caso su carta. Come si dimostra che un percorso è impossibile?
Scoprirai
- Perché i sette ponti battevano tutti
- Il conteggio che risolve qualsiasi mappa
- Cosa deve la tua app di mappe a due passi
Perché conta
Mappe, social network e web si studiano con la matematica nata da questo rompicapo: punti, e linee che li uniscono.
Gioca questa lezione
Gratis nel browser o su iPhone