Proprietà topologiche Presentazione di Bruno Jannamorelli.

Slides:



Advertisements
Presentazioni simili
Le forme dello spazio Caffè Scienza. Associazione formaScienza.
Advertisements

Le trasformazioni.
Strumenti per ragionare
CARLI-DAMIANI-SALOMONE-TESAURO
Introduzione ai grafi Grafo diretto e non diretto
Algoritmi e Strutture Dati (Mod. B)
CONOSCERE CONOSCERSI COMUNICARE
La simmetria in Matematica
a’ = f(a) Definizione e proprietà
1 Grandezze omogenee, commensurabili e incommensurabili
Deadlock Modello del sistema Caratterizzazione dei deadlock
Algoritmi e Strutture Dati con Laboratorio (Modulo II)
1 Le competenze di base dell'asse matematico Utilizzare le tecniche e le procedure del calcolo aritmetico ed algebrico, rappresentandole anche sotto forma.
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Il problema del cammino minimo tra 2 nodi in un grafo con archi privati.
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Flusso Massimo Applicazione Algoritmi Esercizio 1 Sia dato la seguente rete di flusso, in cui la sorgente è il nodo 1 e la destinazione è il nodo 6. I.
Qua-croce Uso della squadra goniometrica Esempio di figure equivalenti
Retta reale La RETTA REALE è una retta su cui sono stati fissati:
Le macchine Matematiche
Francesco Cavalera Liceo Scientifico "A.Vallone"
Le trasformazioni del piano
La Vita I sette ponti di Könisberg Curiosità
corso DI GEOMETRIA DESCRITTIVA
Trasformazioni geometriche
“Sono un non-matematico. Risolvo problemi”
INSALATA DI MATEMATICA…
Dai Ponti di Königsberg al Grafo di Progetto
Prof. Cerulli – Dott.ssa Gentili
Daniele Santamaria – Marco Ventura
Problemi grafici nel metodo di Monge
Fabrizio Gay – corso di fondamenti e applicazioni di geometria descrittiva aa CURVE e SUPERFICIE 1: Modelli matematico e categorie comuni (morfologia.
relazioni tra radici e simmetrie Lezione 3
TRASFORMAZIONI GEOMETRICHE
ECONOMIA DEI TRASPORTI E DEI SISTEMI LOGISTICI
CONICHE 1. coniche come “luoghi solidi” 1.1 le coniche di Menecmo
La geometria delle trasformazioni
Algoritmi e Strutture Dati
Problemi grafici nel metodo di Monge
Matematiche Elementari da un Punto di Vista Superiore
1 Descrizioni ortografiche : studio delle suerfici architettoiche nel metoto di Monge.
I triangoli.
Un modello per interpretare, interagire e descrivere la realtà
L’EQUILIBRIO.
1 Nuovo Obbligo Scolastico: Gli Assi Culturali. 2 Asse dei Linguaggi Asse Matematico Asse Scientifico-Tecnologico Asse Storico Sociale.
CONICHE 1. coniche come “luoghi solidi”
Ecco come è OGGI….
Grafi CORDA – Informatica A. Ferrari Testi da Marco Bernardo Edoardo Bontà Dispense del Corso di Algoritmi e Strutture Dati.
FIGURE GEOMETRICHE a simmetria radiale: IL QUADRATO
Strumenti per ragionare
Olimpiadi di Informatica 2010 Giornate preparatorie
Scuola secondaria di primo grado don milani Matematica Tecnologia fotografia e realtà dalla fotografia al disegno.
Università degli Studi di Roma Tor Vergata
Memorandum 4 Problemi grafici nel metodo di Monge.
Flusso di Costo Minimo Trasformazioni Equivalenti e Trasformazioni Inverse Viene data la seguente rete di flusso, in cui i valori riportati vicino agli.
1 Didattica della Matematica Matematica 2 Anno Accademico Filippo Spagnolo Facoltà Scienze della Formazione
Flusso di Costo Minimo Applicazione di algoritmi: Cammini Minimi Successivi (SSP) Esercizio 1 Sia data la seguente rete di flusso, in cui i valori riportati.
Possibili percorsi di sperimentazione
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Trasformazioni geometriche
Che cos’è la geometria?.
La geometria delle trasformazioni
1 SISTEMI INFORMATIVI TERRITORIALI LABORATORIO APPLICAZIONE di AUTODESK MAP 05 TOPOLOGIA UNIVERSITA’ DEGLI STUDI DI NAPOLI FEDERICO II CORSO DI LAUREA.
a’ = f(a) Definizione e proprietà
Lezioni di Ricerca Operativa Corso di Laurea in Informatica
IL CERCHIO E LA CIRCONFERENZA.
TRASFORMAZIONI GEOMETRICHE UdA n. 1 classe 2 A. Una trasformazione geometrica è una corrispondenza biunivoca definita nell’insieme dei punti del piano.
TRASFORMAZIONI GEOMETRICHE: LA ROTAZIONE
Transcript della presentazione:

Proprietà topologiche Presentazione di Bruno Jannamorelli

Konigsberg …

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?

Non esiste un percorso euleriano! 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!

Konigsberg diventa Kaliningrad … i ponti diventano nove! Esiste un percorso euleriano?

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.

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.

È possibile entrare in questa casa attraversando le porte una e una sola volta?

Ecco un grafo che risolve il problema: Ci sono quattro vertici di ordine dispari … Il percorso non esiste!

Avvio alla geometria premetrica attività topologiche attività che non richiedono l’uso di vere e proprie metriche

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.

“La topologia è la geometria … del foglio di gomma” B X C B’ X’ C’

Proprietà topologiche: Sono quelle proprietà che restano invariate rispetto alle trasformazioni bicontinue e biunivoche (omeomorfismi).

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.

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.