I sette ponti hanno gradi 3, 3, 3 e 5 — e 3 + 3 + 3 + 5 = 14

Il criterio di Eulero per una passeggiata che attraversi ogni ponte una volta è un controllo di parità, e Königsberg lo manca di due.

Statistica e dati · Livello: Risultato classico · Aggiornato il 2026-11-10

Due isole, due sponde, sette ponti. Contare i ponti per sponda dà 3, 3, 3 e 5, e i gradi sommano a 3 + 3 + 3 + 5 = 14 (primo link; il terzo link ottiene lo stesso 14 come 3 × 3 + 5, che è il raggruppamento più rapido). Metà di quel totale è il numero dei ponti — il secondo link divide per 7 — e la relazione non è speciale per questa mappa: ogni ponte contribuisce a due sponde, quindi la somma dei gradi deve essere il doppio del numero degli spigoli. Il quarto link, 4 × 3/2 = 6, è il numero di coppie di masse terrestri disponibili da collegare, e ci sono sette ponti da sistemare in sei coppie, quindi almeno una coppia di masse terrestri è unita da due ponti invece che da uno.

L'argomento di Eulero è che una passeggiata che attraversi ogni ponte una volta deve entrare e uscire da ogni massa terrestre che attraversa a coppie, quindi ogni vertice usato come punto di sosta ha grado pari; solo il primo e l'ultimo vertice della passeggiata sono esenti, e sono solo due. Königsberg ha quattro vertici dispari, quindi una passeggiata del tipo richiesto non esiste, e la prova è completa prima che qualcuno misuri un fiume. È per questo che l'articolo è trattato come il primo teorema della teoria dei grafi invece che come la soluzione di un rompicapo: le distanze, le forme delle sponde e le larghezze del Pregel sono tutte irrilevanti, ed Eulero lo dice, collocando il problema in una geometria della posizione invece che in una geometria delle grandezze. Due dei sette ponti furono distrutti nel 1944 e mai ricostruiti, quindi oggi la questione è da turisti; l'aritmetica qui riguarda la mappa che fu inviata a Eulero nel 1735.

Risposta

14

Come leggerla

La somma dei quattro gradi. Il secondo link la dimezza nei sette ponti, il terzo la somma in un altro modo, il quarto conta le coppie di masse terrestri.

Fonte

Leonhard Euler, 'Solutio problematis ad geometriam situs pertinentis', 1736, the founding paper of graph theory; the Königsberg bridges on the Pregel were seven in Euler's map, two of which were destroyed in 1944 and not rebuilt

Svolgilo nella calcolatrice

Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.

Questo è un sito di strumenti indipendente di terze parti. Non è affiliato, sponsorizzato né autorizzato da Casio, Texas Instruments o dai loro distributori. I nomi dei modelli e dei prodotti sono marchi dei rispettivi proprietari e compaiono qui solo per identificare i dispositivi.

Le sequenze di tasti in questi manuali sono state scritte a partire dai dati di layout propri di questo sito — gli stessi che usa la calcolatrice online — insieme a informazioni sul prodotto disponibili pubblicamente. Le specifiche e le configurazioni regionali sono verificate sul dispositivo fisico e sulla documentazione più recente del produttore.