Logo it.boatexistence.com

Il problema del ponte di Konigsberg può essere risolto?

Sommario:

Il problema del ponte di Konigsberg può essere risolto?
Il problema del ponte di Konigsberg può essere risolto?

Video: Il problema del ponte di Konigsberg può essere risolto?

Video: Il problema del ponte di Konigsberg può essere risolto?
Video: Videolezione - Il problema dei ponti di Konigsberg - Prof. G. Poletti 2024, Maggio
Anonim

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 ponti di Königsberg 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.

Perché il problema del ponte di Konigsberg è impossibile?

Quindi, ciascuna di queste masse continentali deve fungere da punto finale di un numero di ponti pari al doppio del numero di volte in cui si incontra durante la passeggiata.… Tuttavia, per le masse continentali di Königsberg, A è un punto finale di cinque ponti e B, C e D sono punti finali di tre ponti. La passeggiata è quindi impossibile

Puoi attraversare ogni ponte esattamente una volta?

Sì. 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 collegati, quindi una passeggiata che attraversi ogni ponte è impossibile

È possibile fare una passeggiata che attraversi ogni ponte una volta e tornare al punto di partenza senza attraversare nessun ponte due volte?

Risposta: il numero di ponti … Eulero si rese conto che solo un numero pari di ponti dava il risultato corretto di poter toccare ogni parte della città senza attraversare un ponte due volte. Euler usò la matematica per dimostrare che era impossibile attraversare tutti e sette i ponti una sola volta e visitare ogni parte di Königsberg.

Consigliato: