Product Design, Manufacturing & Innovation Resources
Casa » I sette ponti di Königsberg

I sette ponti di Königsberg

1736
  • Leonhard Euler
Königsberg bridge problem map illustrating Euler's graph theory foundation.

(Immagine generata a solo scopo illustrativo)

Si tratta di un problema storicamente notevole in matematica. La sua risoluzione negativa da parte di Leonhard Euler nel 1736 ha posto le basi della teoria dei grafi e ha prefigurato l'idea di topologia. Il problema chiedeva se i sette ponti della città di Königsberg potessero essere attraversati tutti in un solo viaggio senza tornare indietro, e se il viaggio terminasse sulla stessa terraferma da cui era partito.

La città di Königsberg in Prussia (oggi Kaliningrad, Russia) era situata su entrambe le sponde del fiume Pregel e comprendeva due grandi isole collegate tra loro e alla terraferma da sette ponti. Il problema era quello di trovare un percorso attraverso la città che attraversasse ciascuno di questi ponti una e una sola volta. L'intuizione di Eulero fu quella di astrarre il problema eliminando tutte le caratteristiche tranne le masse terrestri e i ponti che le collegavano. Rappresentò ciascuna delle quattro masse terrestri come un punto (un vertice) e ciascun ponte come una linea (un bordo) che collegava i vertici. La struttura matematica risultante è un grafo. Eulero si rese conto che un percorso che attraversa ogni spigolo esattamente una volta (un percorso euleriano) è possibile solo se il grafo è connesso e ha zero o due vertici di grado dispari (il grado è il numero di spigoli connessi a un vertice). Il grafo di Königsberg aveva quattro vertici, tutti di grado dispari (uno di grado 5 e tre di grado 3). Pertanto, Eulero dimostrò che tale percorso era impossibile. Questa soluzione è considerata il primo teorema della teoria dei grafi e uno dei primi risultati della topologia, poiché non dipende da misure o geometrie specifiche, ma solo dalla connettività del grafo.

UNESCO Nomenclature: 1203
- Geometria

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • Concetti di base della geometria da Euclide
  • I primi problemi combinatori e la matematica ludica

Applicazioni

  • instradamento della rete (ad esempio, traffico internet, logistica)
  • progettazione del circuito
  • sequenziamento del genoma
  • ricerca operativa
  • analisi delle reti sociali

Brevetti:

NA

Idee e potenziali innovazioni

A causa dell'eliminazione del traffico generato dai bot, che attualmente supera i 40.000 al giorno, questo contenuto è riservato ai membri della community.
> Accedi O > Registrati L'accesso a questo contenuto, così come a tutti gli altri contenuti e strumenti riservati, è (100% gratuito).

Correlato a: Königsberg, Eulero, teoria dei grafi, percorso euleriano, vertice, bordo, topologia, analisi di rete.

Contesto storico

I sette ponti di Königsberg

-550
1635
1650
1736
1750
1763-12-23
1780
-500
150
1640
1650
1747
1758
1777
1799

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

Invenzioni, innovazioni e principi tecnici correlati

Le immagini a grandezza naturale e i download sono disponibili, 100% gratuitamente, solo per i membri registrati.

> Login <