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.