I Ponti di Königsberg
Riesci ad attraversare tutti e sette i ponti senza mai ripassare sullo stesso? Scegli un punto di partenza e prova a completare il percorso.
Città di Königsberg
Ponti Attraversati: 0 / 7
Il Verdetto
In un grafo, puoi percorrere tutti i lati senza staccare la penna solo se:
- 1
TUTTI i nodi hanno un numero di collegamenti pari.
- 2
Esattamente DUE nodi (partenza e arrivo) sono dispari.
A Königsberg sono tutti dispari (3, 3, 3, 5). Game Over.
Eulero: Il genio pratico
Mentre i cittadini di Königsberg perdevano tempo a camminare, Leonhard Euler trasformò la mappa in un sistema di punti e linee. Inventò la topologia: lo studio delle forme che non cambia se le deformi, ma solo se le rompi.
Perché è importante oggi?
Ogni volta che chiedi al navigatore il percorso più veloce, l'algoritmo (come quello di Dijkstra) sta usando la teoria dei grafi nata in questa fredda città prussiana. Google, Facebook e le reti logistiche globali sono grafi di Eulero incredibilmente complessi.