La matematica discreta ha assunto un ruolo importante negli ultimi decenni fornendo gli strumenti per affrontare temi di grande attualità quali la modellizzazione, il pensiero algoritmico, i processi decisionali. Inoltre, grazie al suo carattere talvolta eterogeneo e comunque aperto a varie connessioni con diverse aree della matematica (combinatoria, logica, algebra, geometria,…) si presta ad essere introdotta a vari livelli e in vari contesti del curriculum di uno studente. In questo articolo ci interessiamo ad alcuni aspetti della teoria dei grafi, una parte della matematica discreta, che possono essere oggetto di attività laboratoriali o di approfondimento in una scuola secondaria superiore. Si parte dall'analizzare il problema dei ponti di Königsberg, la cui soluzione viene fatta scoprire passo passo al lettore. Ad esso segue una parte relativa al problema delle colorazioni di una mappa (quanti colori servono per colorare una cartina geografica in modo che regioni confinanti non abbiano lo stesso colore?), con particolare riferimento al problema dei 4 e 6 colori.

Grafi e colorazioni. Una proposta laboratoriale per il liceo matematico

Lorenzo Mazza;
2021-01-01

Abstract

La matematica discreta ha assunto un ruolo importante negli ultimi decenni fornendo gli strumenti per affrontare temi di grande attualità quali la modellizzazione, il pensiero algoritmico, i processi decisionali. Inoltre, grazie al suo carattere talvolta eterogeneo e comunque aperto a varie connessioni con diverse aree della matematica (combinatoria, logica, algebra, geometria,…) si presta ad essere introdotta a vari livelli e in vari contesti del curriculum di uno studente. In questo articolo ci interessiamo ad alcuni aspetti della teoria dei grafi, una parte della matematica discreta, che possono essere oggetto di attività laboratoriali o di approfondimento in una scuola secondaria superiore. Si parte dall'analizzare il problema dei ponti di Königsberg, la cui soluzione viene fatta scoprire passo passo al lettore. Ad esso segue una parte relativa al problema delle colorazioni di una mappa (quanti colori servono per colorare una cartina geografica in modo che regioni confinanti non abbiano lo stesso colore?), con particolare riferimento al problema dei 4 e 6 colori.
2021
matematica discreta
teoria dei grafi
ponti di Königsberg
colorazioni
File in questo prodotto:
File Dimensione Formato  
Mazza_Grafi-e-colorazioni_2021.pdf

non disponibili

Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 2.73 MB
Formato Adobe PDF
2.73 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14092/13383
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact