Teoria dei grafi: vengono presentati i principali concetti e risultati della teoria dei grafi (orientati e non orientati). Il programma comprende, in particolare, i seguenti argomenti: proprietà dei gradi e sequenze grafiche, isomorfismi ed automorfismi, cammini, tagli e connessione, indici di centralità basati sulla distanza, alberi, circuiti euleriani e circuiti hamiltoniani, numeri associati ad un grafo e loro relazioni, matrici associate ad un grafo e loro proprietà. Verranno anche presentati alcuni problemi su grafi ed i relativi algoritmi risolutivi.

Teoria dei giochi: verranno presentati le assunzioni e i concetti di base della teoria dei giochi e le forme di rappresentazione ed i principali metodi di analisi e soluzione per giochi non cooperativi.