Questo perché se i numeri pari vengono dimezzati e ciascuno di quelli dispari viene aumentato di uno e dimezzato, la somma di queste metà sarà pari a uno in più rispetto al numero totale di bridge. Tuttavia, se ci sono quattro o più masse continentali con un numero dispari di ponti, allora è impossibile che ci sia un percorso.
Qual è la soluzione al problema del ponte di Konigsberg?
La soluzione di Leonard Euler al problema del ponte di Konigsberg - Esempi. Tuttavia, 3 + 2 + 2 + 2=9, che è più di 8, quindi il viaggio è impossibile. Inoltre, 4 + 2 + 2 + 2 + 3 + 3=16, che è uguale al numero di ponti, più uno, il che significa che il viaggio è, in effetti, possibile.
I sette ponti di Konigsberg sono possibili?
Eulero si rese conto che era impossibile attraversare ciascuno dei sette ponti di Königsberg una sola volta! Anche se Euler ha risolto l'enigma e ha dimostrato che la passeggiata attraverso Königsberg non era possibile, non era del tutto soddisfatto.
Puoi attraversare ogni ponte esattamente una volta?
Affinché sia possibile una passeggiata che attraversa ogni spigolo esattamente una volta, al massimo due vertici possono avere un numero dispari di spigoli attaccati ad essi. … Nel problema di Königsberg, tuttavia, tutti i vertici hanno un numero dispari di spigoli ad essi collegati, quindi una passeggiata che attraversi ogni ponte è impossibile.
Quale percorso consentirebbe a qualcuno di attraversare tutti e 7 i ponti senza attraversarne nessunopiù di una volta?
"Quale percorso consentirebbe a qualcuno di attraversare tutti e 7 i ponti, senza attraversarne nessuno più di una volta?" Riesci a capire un percorso del genere? No, non puoi! Nel 1736, mentre dimostrò che è impossibile trovare un tale percorso, Leonhard Euler gettò le basi per la teoria dei grafi.
