Reti aeree, ferroviarie e stradali, loghi dei social network, mappe concettuali, alberi genealogici
sono tutti esempi di grafi. La teoria dei grafi oggi, pur essendo una branca relativamente giovane della matematica, è ampiamente utilizzata per rappresentare e modellizzare situazioni di vita reale, per risolvere problemi in teoria dei codici e crittografia, in ricerca operativa, in biologia, nel campo dei trasporti …
In questo laboratorio ci si propone di mettere in evidenza alcuni esempi di modellizzazione di
situazioni reali mediante la teoria dei grafi. Particolare attenzione sarà prestata all’analisi di grafi
euleriani con l’uso di giochi on line e di alcuni software.
Categoria: 2015/2016