presentazione di bruno jannamorelli. konigsberg …
TRANSCRIPT
![Page 1: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/1.jpg)
Presentazione di Bruno Jannamorelli
![Page 2: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/2.jpg)
Konigsberg …
![Page 3: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/3.jpg)
Il problema dei 7 ponti di Konigsberg
Partendo da una delle quattro zone della città, esiste un percorso che permetta di ritornarvi attraversando i sette ponti una e una sola volta?
![Page 4: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/4.jpg)
Soluzione di EULERO:
Per ogni arco che arriva su un vertice, deve esserci un altro arco che permette di uscire da quel vertice.
Non esiste un percorso euleriano!
![Page 5: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/5.jpg)
Konigsberg diventa Kaliningrad … i ponti diventano nove!
Esiste un percorso euleriano?
![Page 6: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/6.jpg)
Ecco un grafo che risolve il problema:
Non esiste un percorso euleriano, ma si può partire da C e fermarsi in D (o viceversa) attraversando una e una sola volta i 9 ponti.
![Page 7: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/7.jpg)
Conclusione:
• Se un grafo connesso non ha vertici dispari, allora può essere attraversato da un percorso ciclico (euleriano), partendo da un vertice qualunque e ritornando nello stesso vertice.• Se un grafo connesso ha solo due vertici dispari A e B, esiste un percorso che lo attraversa partendo da A e fermandosi in B, o viceversa.• Se un grafo connesso ha più di due vertici dispari, non può essere attraversato da un solo percorso.
![Page 8: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/8.jpg)
È possibile entrare in questa casa attraversando le porte una e una sola volta?
![Page 9: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/9.jpg)
Ecco un grafo che risolve il problema:
Ci sono quattro vertici di ordine dispari …
Il percorso non esiste!
![Page 10: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/10.jpg)
Avvio alla geometria premetrica
• attività topologiche
• attività che non richiedono l’uso di vere e proprie metriche
![Page 11: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/11.jpg)
Obiettivi:
• capacità di situare se stessi, gli altri e gli oggetti in determinati spazi.• capacità di effettuare percorsi• capacità di leggere/produrre disegni schematici per rappresentare situazioni topologiche• passaggio dalla tridimensionalità alla bidimensionalità e viceversa.
![Page 12: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/12.jpg)
“La topologia è la geometria … del foglio di gomma”
.A .A’
X X’CB C’
B’
![Page 13: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/13.jpg)
Proprietà topologiche:
Sono quelle proprietà che restano invariate rispetto alle trasformazioni bicontinue e biunivoche (omeomorfismi).
![Page 14: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/14.jpg)
Omeomorfismo:
Corrispondenza tra i punti di una figura F e i punti di una figura F’ tale che:
• La corrispondenza sia biunivoca: ad ogni punto di F corrisponde uno e un sol punto di F’, e viceversa.
• La corrispondenza sia continua nei due versi: a punti “vicini” di F corrispondono punti “vicini” di F’, e viceversa.
![Page 15: Presentazione di Bruno Jannamorelli. Konigsberg …](https://reader036.vdocuments.site/reader036/viewer/2022070313/5542eb75497959361e8de061/html5/thumbnails/15.jpg)
Esempi di omeomorfismi:
• deformazioni del foglio di gomma senza sovrapposizioni o lacerazioni (con le sovrapposizioni viene a mancare la biunivocità, con le lacerazioni salta la continuità)• Tagli-deformazioni-saldature.