Risultati di ricerca
PONTI ** P3 Prima di formalizzare le soluzioni dei problemi I sette ponti di Königsberge Sedici ponti a Parigi, voglia-mo cercare di capire quali sono le caratteristiche del problema che “contano”. Provate a ripensare al pro-blema mantenendo solo i dati “essenziali” ed eliminando tutto quello che c’è di “superfluo”. Ad esempio, è
Il problema dei sette ponti di Konigsberg. L’ antica città di Konigsberg è divisa dal fiume Pregel in quattro zone e un tempo contava 7 ponti. Eulero si chiese se è possibile passeggiare per la città in modo da passare su ciascuno dei suoi ponti una sola volta.
La disposizione di 7 ponti esistenti a K. sui due rami confluenti del Pregel diede luogo a uno dei primi problemi di topologia (L. Eulero, 1736), il problema dei sette ponti di K. e cioè determinare una via che li attraversi tutti percorrendo ciascuno di essi una volta sola; fu poi dimostrato che il problema non ha soluzione ( grafo).
12 nov 2017 · Il problema dei sette ponti di Konigsberg Konigsberg al tempo di Euler: in rosso i 7 ponti 1. La cittadina di Konigsberg 2, questo il nome vero, sorge sulle rive del fiume Pregel. Venne fondata nel 1254 dai cavalieri teutonici guidati dal re boemo Ottoker II.
1 gen 2018 · problema dei ponti di Konigsberg. I percorsi didattici sono adatti a varie classi, indicativamen te dalla seconda classe della primaria alla seconda classe della secondaria di secondo grado.
Introduzione alla problematica di schematizzazione dei problemi attraverso la teoria dei grafi.
- 9 min
- 8,3K
- Se@Unife
Obiettivo di Eulero era la risoluzione del famoso problema dei 'ponti di Kőnigsberg'. La città, oggi Kaliningrad, situata allora nella Prussia Orientale, sorge su di un fiume e include due isole collegate tra loro e con le altre sponde del fiume da 7 ponti. Ci si chiedeva se fosse possibile partire da una qualunque delle quattro zone in cui ...